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Abstract 

■^^ , We construct a multidimensional interpolating tensor product MRA's of the function spaces 

pL^ ' Co(R" , K) , K = M. or K — C, consisting of real or complex valued functions on R" vanishing 

(-H I at infinity and the function spaces Cu(R", K) consisting of bounded and uniformly continuous func- 

tions on R". We also construct an interpolating dual MRA for both of these spaces. The theory of 
the tensor products of Banach spaces is used. We generalize the Besov space norm equivalence result 
from Donoho (1992, Interpolating Wavelet Transforms) to our n-dimensional construction. 
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^r^ '. 1 Introduction 

J*^ I Chui and Li [7] have constructed a one-dimensional MRA of function space C-a (M) (bounded and uniformly 

^^ ' continuous complex valued functions on K) for interpolating wavelets. Donoho [16] has derived conver- 

gence results for interpolating wavelets on space Co(ffi). Goedecker's book [19] contains also some material 
about multidimensional interpolating wavelets. Goedecker [19] uses the term interpolating wavelets to 
mean Deslauriers-Dubuc wavelets whereas some other authors such as Chui and Li [7] use the term to 
j^ ' mean roughly wavelet families whose mother scaling function has the cardinal interpolation property 

H I 'p{k) = Sk.o for all k ^ Z (one-dimensional case). We follow the latter convention in this article. Chui 

and Li [6] have also constructed a general framework for multivariate wavelets. However, the theory in 
that article uses function space L^(K") and so it is unsuitable for the approach in this article. Dubuc and 
Deslauriers [17, 11] have investigated interpolation processes related to the Deslauriers-Dubuc functions. 
Han and Jia [23] discuss fundamental functions (see the article for a definition) satisfying the cardinal in- 
terpolation property. Theory for orthonormal wavelets has been developed e.g. by Daubechies [8], Meyer 
[34], and Wojtaszczyk [42]. Kovacevic and Sweldens [27] have investigated the use of digital filters for 
multidimensional biorthogonal wavelets. Numerical values for the wavelet filters of the Deslauriers-Dubuc 
wavelets have been given in [19] and [27]. Wavelets are also discussed in [24]. 

Reinov [37] has investigated Banach spaces without the approximation property. Brodzki and Niblo 
[5] have done some research on the rapid decay property of discrete groups and the metric approximation 
property. 

The theory about tensor products of Banach spaces is presented e.g. in [38]. We use the notation 
from [38] for Banach space tensor products in this article. Schaefer's book [39] contains some material 
about tensor products of topological vector spaces. Book [33] contains also an introduction to tensor 
products of Banach spaces. Domaiiski et al. [14, 15] have done some research on them. Michor [35] 



represents tensor products of Banach spaces using category theory. Grothendieck [22] gives a classical 
presentation for tensor products of locally convex spaces. Theory for tensor products of Banach spaces 
can also be found in book [10]. Kustermans and Vaes [29] have developed some theory for space Co{G) 
where G is a compact or a locally compact group and for the tensor products of Co (G) . Daws [9] presents 
some material on tensor products of Banach algebras. Glockner [18] has shown that the tensor products 
of topological vector spaces are not associative. 

Lewis [32] has constructed a MRA of function space L^ (R) for interpolating wavelets in one dimension. 
DeVore et al. [12] have developed some theory for multidimensional orthonormal MRA of space L^iW^), 
< p < oo, d e Z_|_. He and Lai [25] have constructed nonseparable box spline wavelets on Sobolev 
spaces H^iR^). 

An introduction to Besov spaces can be found e.g. in [4]. An introduction to Besov spaces using 
the Fourier transform based definition of these spaces can be found in [41]. DeVore and Popov [13] have 
investigated the connection of Besov spaces with the dyadic spline approximation and interpolation of 
Besov spaces. Kyriazis and Petrushev [30] give a method for the construction of unconditional bases for 
Triebel-Lizorkin and Besov spaces. The relationship between orthonormal wavelets and Besov spaces has 
been discussed by Meyer [34]. Almeida [1] has investigated wavelet bases in (generalized) Besov spaces. 

Section 2 introduces some definitions used in the rest of this article. Some results on function 

spaces and sequences that are needed in the construction of the MRA's are given in section 3. Section 
4 contains results on Banach space tensor products that are needed in the construction of the MRA's. 
We give some general definitions needed by the MRA's in section 5. A multivariate MRA of Gu(K",-ft'), 
K = R or K = C, is constructed in section 6. A muhivariate MRA of CoiW^,K), K ^ R or K = C, 
is constructed in section 7. The interpolating dual MRA is presented in section 8. The relationship 
between MRA's and infinite direct sums of Banach spaces is discussed in section 9. The Besov space 
norm equivalence from Donoho [16] is generalized for the n-diniensional interpolating MRA's in section 
10. 

2 Preliminaries 

2.1 General 

When n G N, n > 2, and Pi, . . . , P„ are propositions we define 

Pi ^ P2 ^ ... =^ Pn 

to mean 

(Pi =^ P2) A (P2 =^ P3) A . . . A [Pn-l =^ Pn). 

The set of all positive real numbers is denoted by IR+ and the extended real line by M*. We define 
Ko := {2; G M : X > 0}, Rq* := {x G R^, : X > 0}, and Z+ to be the set of positive integer numbers. If 
A is a set and P{x), x Cz A, is a proposition then we define 3dciX € A : P{x) to mean that 3y G A : P{y) 
and X is defined to be some element of A for which P{x) is true. When A and B are arbitrary sets, / 
is a function from A into B, and X G A the image of X under / is denoted by f\X\. The set-theoretic 
support of a function / : AT — > C where A" is a set is denoted by supPs;,^ /. The topological support of 
a function / : T ^ C where T is a topological space is denoted by supp/. When E is a. metric space, 
x G E, and r G R+ the closed ball of radius r centred at x is denoted by Be{x; r). When A and B are 
some algebraic structures we may write Ac set P to mean that B contains A as a subset. When A is a 
set we denote the cardinality of A by ^A. 

Definition 2.1. When A is an arbitrary set define id^ : A ^ A to be the identity function on A, i.e. 

id^(a;) ~ x for all x G A. 



Definition 2.2. When n € Z+ define 

Z{n) := {k e 1+ : k < n}. 

When n G N define 

Zo(n) := {fc e N : fc < n} 

and 

Z±{n) :={fce Z: |fc| < n}. 

Definition 2.3. When A is a set in which a commutative binary operation + is defined, _B C A, and 
a £ A define 

a + B := B + a:={a + x -.x £ B}. 

We define the differences AJ^' and Ah as in [41] and [3, def. V.4.1]: 

(Ai /) (x) := (Ah/)(x) := /(x + h) - /(x) 

for aU X e R", h e M", and / G C^" and 

^^f := Ah(A™-V) 

for aU m e N + 2, ii e M", and / e C*". 

Definition 2.4. When n e Z_|_ and E d <C define 

Bor(R",S) := {/ G £'^" : / is Borel measurable}. 

2.2 Sequences and Cartesian Products 

Definition 2.5. When n E "L^ define 

0„ :— (0)fegz(„) 
and 

In '■= (l)feeZ(Ti)- 

Definition 2.6. When n e Z+ define J+(n) := {0, 1}" \ {0„}. 
Definition 2.7. When / is a countable nonempty set define 

for all k E I. 
Definition 2.8. Define 

Bfc := e^ for aU fc G N 
Bfe :— ef for all k E Z 



When n E Z_|- define 



ek := e£ for aU k e Z". 



: ef '"^ for all fc G Z{n) 



Definition 2.9. Let n,m E Z+, n > m. Define 

Sproj(m,s) := (s[l],...,sH) E C™ 
where s G C". 
Definition 2.10. Let n,m E Z+. Define 

Seomb(s, t) :- (s[l], . . . , s[n], t[l], . . . , t[m]) E C"+'^ 
where s G C" and t e C™. 



2.3 Vector Spaces 

Suppose that A and B are topological vector spaces. We define A =tvs B to be true iff A and B are tlie 
same topological vector space, i.e. A and B are the same vector space and have the same topology. A and 
B are called algebraically isomorphic iff A and B are isomorphic as vector spaces. A function l : A —>^ B 
is called an algebraic isomorphism iff l is an isomorphism from vector space A onto vector space B (i.e. i 
is a linear bijection from A onto B). A function ry : A ^» B is called a topological isomorphism iff 77 is an 
algebraic isomorphism from A onto i? and a homeomorphism from topological space A onto topological 
space B (i.e. t is an algebraic isomorphism that preserves the topology). A and B are called topologically 
isomorphic iff there exists a topological isomorphism from A onto B. We define >C(A, i?) to be the set of 
all continuous linear functions from A into B. 

When i? is a topological vector space we define A Ctvs B to be true iff ^4 is a topological vector 
subspace of B. 

Suppose that E and F are normed vector spaces. We define E =n.s. F to be true iff E and F are the 
same normed vector space, i.e. E and F are the same vector space (they consist of the same elements, 
have the same scalar field, and the addition and scalar multiplication operations are the same) and have 
the same norm. We define E =1 F to be true iff E and F are isometrically isomorphic. 

The term operator shall mean a bounded linear function from a normed vector space into another 
one. The term projection shall mean a linear projection of a vector space onto a vector space. The 
topological dual of a Banach space A is denoted by A* . Unless otherwise stated A* is equipped with the 
norm topology. The unit ball of a normed vector space A is denoted by Ba- When A is a Banach 

. - W-* ~ 

space and (2:^)^0 ^^ ^ sequence in A* we use the notation x^— >x to mean that the sequence (ifc)^o 
converges to x in the weak-* topology of A* . Convergence in the norm topology is denoted by Xk — > x. 

When _E is a Banach space and A and B open or closed subspaces of E the topological direct sum of 
A and B is denoted hy A + B, i.e. A + B is the algebraic direct sum of vector spaces A and B and both 
A and B are topologically complemented in the normed vector space A + B. 

When A and B are Banach spaces we use the notation A Ci i? to mean that A is isometrically 
embedded in B, i.e. A d B and the inclusion map is distance preserving. When i? is a Banach space 
we use the notation A Cc.s. B to mean that A is a closed subspace of B. When _E is a Banach space, 
ACsctE, and BCsctE* we define B±A to be true iff (b, a) = for all a e A and b <E B. 

Vae A,be B : {b,a) = 0. 

When E is a normed vector space and x Cz E we may use the notation ||a;|i<^|| to mean the norm 
of X in E. When _B is a normed vector space and we write A :=n.s. {x Cz B : P{x)} we assume that 
||a;|yl|j := ||a;|i?|| for each x d A. When A is a vector space we may define a norm || • ||^ on A so that 
II • 11^ is defined on a larger set E containing A as a subset. 

Definition 2.11. Let E he a. set and A be a vector space so that ACsctE. Suppose that || • ||^ : ii^ ^ Mo, 
is a norm on A. We say that the norm || • ||^ characterizes A on E iS \\x\\^ < 00 for all x Cz A and 

||y||^ = 00 for aU y e E\A. 

2.4 Function Spaces and Sequence Spaces 

When p e [1, 00], _B is a Banach space, and / a denumerable set we denote the P space consisting of a 
subset of B' by F^I, B). As usual, ^{1) :=n.s. l'^{I, C). When X = M or X = C, n e Z+, and p e [1, 00] 
we denote the L^ space consisting of a subset of the Borcl measurable functions from M" into K by 
LP{W\K). As usual, LP(M") :=„.«. Lp(R",C). 

Definition 2.12. Let T be a topological space and K = M. 01 K = C Define 

Cb{T, K) :— {/ : / is a continuous and bounded function from T to K} 



where the norm of an element / is given by 



\f\\=snp\f{x)\ 

xeT 



and Cfc(T) :=„.,. a(T,C). 



Cii{T,K) is a Banach space. 

When / is a function from R" into C and a e C 

hm f{x) = a 

|a:||— >-oo 

is equivalent to 

Ve e M+ : 3r e M+ : Vx e K" \ Br- (0; r) : |/(x) - a\ < e. 

Definition 2.13. Let E he a metric space and K = W or K = C Define 

Cn{E, K) :=n.s. {/ e Ch{E, K) : f is uniformly continuous on E} 

and a(S) :-„.,. Cu(B,C). 

Functions vanishing at infinity are defined as in [3f]. 

Definition 2.14. Let T be a locally compact Hausdorff space and K = W or K = C Function / G 
Ch(T, K) is said to vanish at infinity if the set {t e T : |/(i)| > e} is compact for all e E R+. The Banach 
space of all functions vanishing at infinity is defined by 

Co{T,K) :=n.s. {/ e Cb{T,K) : f vanishes at infinity} 

and Co(T) :=„.,. Co(T,C). 

Definition 2.15. Let T be a locally compact Hausdorff space and K = M. or K = C Define 

Ccom{T,K) :=„.,. {/ e Cb{T,K) : supp/ is compact} 

and CcomlJ j -^n.s. L'com(-' , 'Lj. 

We have Ccom(K") Cn.s. Co(M") Cc.s. Cu(K") Cc.s. Ch(M") for each n e Z+ [16, section 2], [31]. 

Definition 2.16. Let K — M. or K ~ C and n E Z+. Let E he a. closed subspace of Ch(W\ K) for which 
the following condition is true: 

V/eC6(M",/s:),ce]R+,deM" :/€£; ^=^ f{c--d)eE. 

Let a G R+, b e R", and / G E* . The a-dilatation and h-translation of /, denoted by f{a ■ — b), is 
defined by [7] 

(/(a.-b),/>:=i-//,/^- + ^' 



a" \ \ a 

for all f eE. 

We define the modulus of continuity in the standard way [3, def. V.4.2]: 

Definition 2.17. When n E Z+, m E Z+, p e [f , oo], and f G Ro define 

w^Cf;*) :- sup{||A™/|LP(R")||:iieBM„(0;t)}, / e Bor(M", 
u;^{f;t) := sup{||Air/|a(R")|| : h e Bm.(0; t)}, / G Cfc(R"), 

and 

c^{f;t):^LuUf;t), /eCfc(R"). 



We have 



limcj(f;i) =0 



for all / e Cu(M") and n G Z+. 

The Besov spaces on R" are denoted by B?, „(K"). There are two ways to define Besov spaces and for 
certain combinations of parameters these yield different spaces. One way to define these spaces is based 
on the Fourier transform and the other on the modulus of continuity. The former definition is used e.g. 
by Peetre [36] and the latter by DeVore and Popov [13]. Triebcl [41] uses the term "Besov space" for the 
spaces defined by the latter definition and denotes them by A^ and he denotes the spaces defined by the 
former definition by B?, . Both definitions yield the same spaces for the range of parameters s > - used 
in this article [16]. The two definitions also yield the same spaces Bf, „(IR") fors>0,l<p<oo, and 
I < q < oo [41]. The spaces iJ* „(R"') are quasi-Banach spaces for — oo < s < oo, < p < oo, < g < oo 
and Banach spaces if 1 < p < oo and 1 < g < oo [41]. 

We have Z''(R") =tvs S^^(IR") for all s e R+ where Z*(]R") are the Holder- Zygmund spaces [41]. 
We also have C'{W^) =tvs Z''{W) =tvs B^^^^(W) when s e M+ \ Z+ where C^'iR"), s e M+ \ Z+ are 
the Holder spaces on M" [41]. When m G N we denote the Banach space of functions with bounded and 
uniformly continuous partial derivatives up to mth degree equipped with the usual norm by C™(R"), see 
[41]. When m G Z+ we have C™(M")Csct2"(]R"). 



Definition 2.18. Let n G R+, s G R+, p G [l,oo], and q G [l,oo]. Let m G Z+ and m> s. When p < oo 
define 

tG]0,l[^t-^-i<(/;t) 






for all / G Bor(R" 



");m -^ II/IIlp(R") 

When p = oo define 



LoQO.ll) 



for all / G Ch(M"). 



I/I 



(c) 



l");m 



l,/ll 



L°=(R") 



tG]0,l[^t-^-i<(/;i) 



Li(]0.1[) 



Norm 



|(c) 



is an equivalent norm on B^ „(R") for the range of parameters given in Definition 
2.18. Replacing the ranges ]0, 1[ by ]0, oo[ in the definition above results equivalent norms [3, def. V.4.3]. 



i'»);m 



(C) 



l(c) 



,(«");■ 



and 



l(c') 



,(«");■ 



Denote these norms by ||/|1^3 (Rt)-m- Norms 

space i3p^(R") on Bor(M",C) when s G M+, p G [l,oo[, and q G [l,oo]. Norms 



characterize the Besov 



(c) 



and 



|(c') 



,(R"), 



characterize the Besov space B^ q(^") on Ch(R") when s G R+ and q G [l,oo]. [3, def. 



V.4.3]. 



2.5 Tensor Products 
Definition 2.19. When n G Z+ define 

and 






:=(g)ekw 



1=1 



lek[;]. 



1=1 



The square ordering is defined as in [38] and [40] in the following. 



Definition 2.20. Define function cr^q : N ^ N^ by 

^sq(0) = (0,0) (1) 

and 

... _ f (J, n); k = n'^+iAie Zo{n) A n G N , , 

^'''^^'^\{n,n-i); k = n^ + n + i A i e Z{n) A n e N ^^ 

Function CTsq is called the square ordering. Define also functions Csqi : N — > N and CTsq2 : N — > N by 
setting crsqi(fc) '■— <^sq{k)[l] and crsq2(fc) '■— crsq(fc)[2] for all fc e N. 

Function a^q is a bijection from N onto N^. The tensor product basis is defined as in [38]: 

Definition 2.21. Let E and F be Banach spaces that both have Schauder bases. Let {ak)kLo ^^"^ 
{bk)kLo be Schauder bases of E and F, respectively. The sequence (acrBqi(fc) ^ ^CTsq2(fc))fciLo "^ E (>^ F is 
called the tensor product basis generated by Schauder bases {ak)kLo <^'^d {bk)kLo- 

The tensor product basis is a Schauder basis for both E(E)^F and E(E)ttF [38, 40]. 

When E and F are Banach spaces consisting of complex valued functions (in particular, real valued 
functions), u € E, and v ^ F the tensor product u iSi v is identified with a function on the Cartesian 
product of the domains of u and v by setting {u (g) w) (a; (8) j/) = u{x)v{y) where x belongs to the domain 
of u and y belongs to the domain of v. 

When n G Z+ , a is a uniform crossnorm, and Ai, . . . , An are Banach spaces then the completed tensor 
product of several Banach spaces is defined by the recursive formula 

Ai(S)a ■ ■ ■ <^aAn :=n.s. (^l^a ' ' ' 0a A„_i )»„ A„. 

The indexed completed tensor product is defined by 




where n > 1. When n = 1 define 

1 

(^^Aj :=„.,. Ai. 

The concept of norm in tensor product spaces is used in two slightly different ways. When we speak 
about norm a defined on space E ® F we mean that a is a function that maps each element u & E ® F 
to its norm \\u\\ in Mq. On the other hand uniform crossnorms and tensor norms are assignments of a 
reasonable crossnorm to each pair of Banach spaces. 

A tensor norm is defined to be a finitely generated uniform crossnorm [38]. The Schatten dual of 
a tensor norm a is denoted by a". When a is a tensor norm a* is a uniform crossnorm. Uniform 
crossnorms do not generally respect subspaces. Le. if X is a closed subspace of a Banach space E and 
y is a closed subspace of a Banach space F the norm of an element u e X(^oX is not necessary equal in 
spaces X^oY and E(^aF [38]. However, it is possible to use the norm inherited from E®aF in vector 
space X®Y . Then the closure oi X ®Y with the inherited norm in E(E)aF is a closed subspace of E(E)aF 
[33, chapter 1]. We give the following definition for this kind of construction. 

Definition 2.22. Let E and F be Banach spaces and a a norm on E(E}F. Let X be a closed subspace of 
E and Y a closed subspace of F. Define X ^q,.^;^ ^ F to be the normed vector space formed by using the 
norm inherited from E(E}aF in the vector space X (EjY, i.e. ||u|| y„ ^ '■= ctE fM for all u E X (E)Y. 

Define X^^.^^ pY to be the closure of X (^^-e^ _f i^ in space E®aF. The notations X ®a;E®F Y and 
X®a;E®Fy may also be used for the aforementioned definitions. 



Now X (^i^.^^ ^ y is a normed subspace of E^^F and X^^.^^ pY is a closed subspace of E®aF. 
If a is a reasonable crossnorm, a € X* , and b G Y* then a <Si b is a continuous linear functional on 
X^aY and \\a(gib\\ = \\a\\\\b\\ [38]. We have 

{a(E)b)(x(E)y) ^a(x)b{y) (3) 

for all a; G X and y & Y and the elements oi X* (E)Y* may be interpreted as linear functionals on X (E)a Y. 
There is an isometric embedding 

X*(g,o,sY* Ci{X(g>c,Y)* . (4) 

for tensor norms a [38]. See also [10]. 

3 Some Theorems on Function Spaces and Sequences 

Lemma 3.1. Let K — M. or K ^ C Let L be a denumerable set and a G K^ . Suppose that (Ti and Gi 
are bisections from N onto I . Then 

(a[^i(fc)])r=oeco(N,i^) ^ i^[a,ik)])Zo^co{N,K). 

Proof. Suppose that (a[CTi(fc)])^Q G co(N,ii'). Let /i > 0. Then there exists ni G N so that |a[(Ti(fc)]| <h 
for each fc G N, fc > rii. Let 

n2 '■— max|(T2^ (cri (fc)) : k G Zo{ni)\ . 

Suppose that fc G N, k > n2- Then 

k^a^'{ai{l)) yieZoim) 

=^ (J2{k)^<ji{k) yieZoim) 

=^ CT2(fc) = (Ti (Iq) for some l^ G N, /q > ni 
=^ |a[a2(fc)]|-|a[ai(/o)]|</i. 

Hence 

lim a[cr2(fc)] =0. 

and so (a[cr2(fc)])^o ^ coiN,K). Similarly, if (a[o-2(fc)])^o ^ ca{n,K) it follows that (a[cri(fc)])^o G 

coin,K). n 

Consequently the following definition makes sense. 
Definition 3.2. Let K = M. or K = C and / be a denumerable set. Define 

co{L,K) := {{axjxei ■ {'^<yik))T=o ^ co(N,ii:) for some bijection ct : N ^ /} 

||a|co(/,i^)||:=||a||^, aGco(/,i^). 

Banach space cq{L,K) is isometrically isomorphic to cq(N,K). 
Definition 3.3. Let K = M. or K = C and n G Z+. Let / be a function from K" into K. Define 

iVcovcr(/) := max #{k G Z" : /(x - k) ^ 0}. 

Ncoverif) < oo for all compactly supported functions / : M" -^ K. When a G M+ function y G M" h^ 
ay is a bijection from ffi." onto M" and it follows that 

max #{k G Z" : /(ax - k) ^ 0} = iVcovcr(/)- (5) 

xGK" 



Definition 3.4. Let E and F be normcd vector spaces. When / is a compactly supported function from 
E into F define 

rsuppif) := inf{r e Rq : supp^^t / C Be{0; r)}. 

Definition 3.5. Let n G Z+. Define 

/trans(/, x) := {k G Z" : /(x - k) ^ 0} 
for all f e C"" andxeM". 
Definition 3.6. Let a,b e M" and n € Z+. Define 



/rect(a,b) = X /i (a[fc],b[fc] 



fc=i 



where 



for all u,v in 



Ii{u,v) = [minju, v}, max{u, w}] n Z 



Lemma 3.7. LetK = RorK = C andneZ+. LetceR+, and f e Ccom(K",i^)- When a. e co{I/\K) 
series 

^a[k]/(c.-k) 

kGZ" 



converges unconditionally in Co(K",i^) anrf 



^a[k]/(c.-k] 

keZ" 



<iVcovcr(/)||/|L||a 



OO II II oo 



Proof. Let a e co (Z" , iC) . Let cr : N ^ Z" be a bijection. Let 



(6) 



Let L V e N, r > I. Now 



S; =^a[cr(i)]/(c--cr(i)) 
sv-si= ^ a[cr(i)]/(c- -cr(i)). 



It follows from Equation (5) that 

|sr(x)-S;(x)| 



^ a[a«]/(cx-a(z)) 



< Ncovcri f)bi,i>m 



where bi^i' — max{|a[(T(i)]| : i = I + 1, . . . ,1'} and m = A*'covor(/)|l/|loo- ^'^^ h > 0. There exists io G N 
so that 

|a[a(*)]| < - 
m 

for alH e N and i > io- Now bij' < ^ for all V?, I' > io and /' > /. We also have 

|si'(x) - Si(x)| < — -m^h 
m 



for all X G M and for all I, I' € N, I, I' > io, I' > I- Hence (s;)^g is a Cauchy sequence in Co(]R", K) and 
it converges in Ca{M.",K). Therefore 

5]a[k]/(c.-k) 

kez" 

converges unconditionally in Co{'R-'^,K). It follows from Equation (5) that 



^a[k]/(cx-k) 



kei 



<iVeover(/)||/||„ol|a| 



oo II II oo 



for all X e M". Hence inequality (6) is true. 

Lemma 3.8. Let K ^R or K ^ C and n e Z+. LetceR+. Let f e Ccom(R", K) so that 

/(k + b) = (5k,0 

for all k G Z" for some constant b G K". Then 



aL.< 



E^H/(c--k) 



kez 



<^covcr(/)||/|leol|a| 



OO II II oo 



n 



(7) 



(8) 



for all&e coiI,",K). 

Proof. Let a G co{Z",K). By Lemma 3.7 series 

Ea[k]/(c.-k) 



kez 



converges unconditionally in Co{M.'^,K) and the right-hand side of inequality (8) is true. Let cr : N ^> Z" 
be a bijection and m := ||a|j^. Since 

lim a[cr(0] == 



there exists Iq G N so that |a[(T(/o)]| = m. Now 



Ea[k]/(c.-k) 
keZ" 



> 



E ^M/ 



keZ" 



cr(/o)+b 



k 



Ea[k]/(aGo)+b-k] 

keZ" 



It follows from Equation (7) that ||/||o^ > 1 and Ncovaif) > 1 under the conditions of Lemma 3.. 



D 



Lemma 3.9. Let K = R or K ^ C. Let c G R+. Let f G Ccom(R", K) so that f{k + b) = 6^^ for all 
k e Z" for some h G R" . Let 



y := 



I E a[k]/(c.-k):aGco(Z",i^)l 



llffl^ll := II.9II00. .9e^- 



(9) 



10 



Define function u : cq{W^,K) -^ V by 



.(a):= ^a[k]/(c.-k) 



keZ" 
for all Si e co{Z",K). Then 

(i) V is a closed subspace of Co{M."- , K). 
(ii) Function u is a topological isomorphism from co(Z",i^) onto V and 

||a||^<|k(a)||^<iVeovcr(/)||/||^||a|L (10) 

for allae co{Z'',K). 

Proof. The series in Equation (9) converges unconditionally by Lemma 3.7. Function t is linear and a 
surjection onto V. By Lemma 3.8 inequality (10) is true. 

By the definition of t we have ||a||^ < ||t(a)||^ for all a <E co(Z", K). Suppose that w, z e co(Z", K) 
and w ^ z. Now ||t(w — z)||^ > ||w — z||^ > 0. Hence t is an injection. It follows that t is a linear 
bijection and vector spaces V and Co{Z",K) are algebraically isomorphic. We have ||a||^ < ||t(a)||^ < 
-^covor(/)||/|looll^lloo ^*^^ ^11 ^ ^ co(Z",_ft'). Hcucc I and i~^ are continuous. Thus (ii) is true. 

Since V and Co{Z",K) are topologically isomorphic and Co(Z",ii') is a Banach space it follows that 
V is also a Banach space and consequently a closed subspace of Co(W\K). Thus (i) is true. D 



Lemma 3.10. Let K = R or K = 
k e Z" for some b e M". Let 



Let c e R+. Let f e Ccom(R",i^) and /(k + b) = (5k,o for all 



V := IxeW^ Y^ a[k]/(cx - k) : a € ;°°(Z", K) 
[ keZ" 

11.91^11 :- llglloo- 

Define function i : l°° {I/" , K) ^ V by 

t(a) := X e 



H^ V a[k]/(cx - k) 



ke2 



for allae l'^{I/',K). Then 

(i) V is a closed subspace of C-aiW^ ,K). 
(ii) Function l is a topological isomorphism from 1°°{'L''^^K) onto V and 



||a||^<|k(a)||^<iVeover(/)||/ILI|a||, 



for allae 1°^{Z",K) 



Lemma 3.11. Let K ^ R or K = C and n e Z+. Let E =n.s. C^{W\K) or E =„.s. Ca{W\K). Let 
c e R+, / e E*, and d e 1^{Z",K). Then the series 



^d[k]/(c.-k) 



kez 



converges absolutely in E* and 



keZ" 



d[k]/(c.-k) 



E* 



< 



11 



Proof. Now 



for all k e Z" and 



/(c--k) 



^||d[k]/(c.-k) =-l^|d[k]| 



kei 



keZ" 



that converges because d G 1^(1/^, K). Consequently 



^d[k]/(c.-k) 



ke2 



< J2 ||d[k]/(c.-k) 



keZ" 



D 



Absolute convergence of a sequence in a Banach space implies unconditional convergence. 



Lemma 3.12. Let K = R or K = C and n e Z+. Let E =n.s. C^{W\K) or E =n.s. Cq{W\K). Let 
ceR+. Then 



J2 d[k],5(c . -k) 



keZ" 



E' 



^lldll 
c"" " 



for allde l\Z'\K). 

Proof. See also the proof of [7, theorem 2.6]. By Lemma 3.11 



^ d[k]<5(c . -k] 



kei 



E' 



< — lldlli 



and the series on the left-hand side converges absolutely. Let 

4x + l; ifxehiO[ 
hix) := { -4a; + 1; ifxG [0,i[ 



0; 



otherwise 



where x G M and h^ 



n . mn 



/i'"! - (g) /i. 

k=l 



Let (7 : N ^ Z" be a bijcction. Suppose that a e co(Z",ii'). By Lemma 3.7 series X^keZ" ^H'^-C'- ' 
— k) converges unconditionally in Co(R",i^). By Lemma 3.11 the series X^keZ" d[k](5(c • — k) converges 
absolutely. Furthermore, 



for all k, ^ e Z" and 



Y^ d[i]6{c ■ -i), J2 a[k]/i["l(c • -k)\ = ^J2 d[k]a[k] 



ke2 



kez 



12 



and 



So 



J2 a[k]/i["l(c--k) 



kei 



E d[k]a[k] 



kG2 



EdM'^(c--^), E^H/^'"'(c--k) 



keZ" 



< 



E d[k]<5(c • -£) 



£eZ" 



£;* 



Hence 



Ed[k]%.-k) 



kez 



E' 



> — sup ■ 

c 



E d[k]a[k] 



keZ" 



aeco(Z",i^)A||a||^<l 



where the last equality follows from co{Z",K)* =n.s. l^CZ^^K). 



D 



Lemma 3.13. Let K ^ R or K ^ C and n e Z+. Lei £: =„.«. Cu(R",ii') or E =„.s. Co(R",-ft:). iei 
c e R+, / e L;*, / e Ccom(R",i^), and d[k] = (/,/(c • -k)) /or an k G Z". T/ien d e 1^{Z,^',K) and 



|d||i<iVcovcr(/)||/|| 



Proof. Suppose that a e co(Z",iir). Let 

g:= Ea[k]/(c.-k). 

keZ" 

By Lemma 3.7 we have g G Co{M.",K) and ||.g||^ < iVcovcr(/)|l/ILI|a|L- Now 

(/,g) = E aH(/,/(c • -k)> = E aMd[k] e i^ 

keZ" keZ" 

where the series converge absolutely. By Lemma 3.7 we have 



E ^Md[k] 



keZ" 



(/,5> <ll/lll|g||<A^covcr(./)||./||,,||,/||||a|| 



(11) 



As a (E cq{Z",K) was arbitrary it follows that d G cq{Z"-,K)* =n.s. I {Z,"-,K). It follows from Equation 



(ll)that ||d||i<7Veovcr(.f)||/ILII/ll 



D 



Lemma 3.14. Let K = R or K = C and n e Z+. Let c e R+ and f G Co(M", K). Then (/ (ck))^^^" ^ 
co(Z",i^)and||(/(ck))kg2„||^<||/|L. 

Proo/. Let cr : N ^ Z" be a bijection. Let h > 0. There exists r > so that |/(x)| < h for all x G R", 
||x|| > r. The set {k G Z" : ||ck||2 < r} is finite and hence there exists Zq € N so that ||ccr(Z)||2 > r for 
aU I > Iq. Now \f{ca{l))\ < h for all I > Iq. Consequently (/ {ck))^^^„ G Co(Z",i^). It follows from the 
definition of the supremum norm that || (/ (ck))j,g2" || ^ 11/11 oo- '-' 

Lemma 3.15. Let K = R or K = C and n e Z+. Let E =„.s. Cu{R'\K) or E =„.«. Co{R''\K). Let 
ceR+, f e E*, and f G Ccom{R",K). Suppose that 



Vk G Z" : (/, /(• - k)) = (5k,o 



(12) 



Then 



C"iVcovcr(/)||/|| 



ld|li< 



Ed[k]/(c.-k) 



keZ" 



E' 



< 



for allde l^(Z",K). 
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Proof. Let d e Zi(Z",X). Let 



~g:=J2 dM/(c . -k) 



kez 



By Lemma 3.11 the series on the right-hand side converges absolutely and 

1 



\9\E*\\ < 



f\E* 



|d||i. 



Suppose that a G co(Z", K). Let 



g:= ^a[k]/(c.-k) 

keZ" 



By Lemma 3.7 the series on the right-hand side converges unconditionally and H^Ho^ < ^covcr(/)||/|looll^l 
By Definition 2.16 we have 



oo II II oo 



(/(c . -k), /(C . -I)) ^ 1(/, /(• + k - (i)) 
C 



and hence by Equation (12) 



(9,9) -^T.T. d[k]a[£]4,. = j: E d[k]a[k] 



keZ" £g2 



kSZ 



and it follows that 



Thus 



E d[k]a[k] 



keZ" 



<ll5llll3lL<ll3ll^covcr(./)||/||„ol|a| 



OO II II oo ■ 



l5ll> 



C"iVcover(/)|!/ILIia|| 



OO M M OO 



E d[k]a[k] 



kfEZ 



Let (7 : N ^> Z" be a bijection. When m E N define sequence a^ G co(Z", iiT) by 



am[k] -.^ 



s-^^'g'iM; ifCT-i(k)< 



0; otherwise, 

where k E Z". Sequence a e co(Z", iiT) was arbitrary and it follows from (13) that 

1 1 



l.g|| > 



CO II '"' II oo 



C"Afcover(/)||/|U||a, 

1 1 

^A^cover(/)||/|lo,||a„|U^^^ 

for all TO e N. Now ||a„i||^ < 1 for all to e N and hence 

1 1 



E d[k]a„[k] 

m 

EldK«)]l 



\\9\E*\\ > 



C«^cover(/)||/|l 



E|dK^ 



oo M = 



for all ?Ti G N. Consequently 



1^*11 > 



C"iVeover(/)||/||, 



Eld[k]| = ;^T--7^ 



kez 



^cover(/)||/||, 



(13) 



D 
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Lemma 3.16. Let K = R or K = C and n e 1+. Let E =n.s. C^{W',K) or E ^n.s. Co(]R",i^). Let 
c e R+, f € E*, and f e Ccom{R",K). Suppose that 

(/,/(• -k)>=(5k,o 
for alike Z". Define 



M := 



|c"^d[k]/(c.-k):de/\Z",i^)| 



r9\M\\--^\\9\E*\\. (14) 

De/ine function t : /^(Z", i^) ^ M &y 

6(d):=c"5]d[k]/(c.-k) 
keZ" 

/or allde ?i(Z",K). T/ie« 

('jj M is a closed subspace of E* . 

(ii) Function i is a topological isomorphism from l^['E^,K) onto M and 

^ "d||,<||.(d)||< / ||d||, (15) 



^covcr(/) 11/11, 

for allde f{Z",K). 

Proof. The series in Equation (14) converges absolutely by Lemma 3.11. Function t is linear and a 
surjcction onto M. By Lemma 3.15 Equation (15) is true. 

Suppose that w, z e /-^(Z", K) and w 7^ z. Now |jw — z||^ 7^ so 

"'"■'-""^ «„..,(/)ii/iiJ "'-ii-"°- 

It follows that i(w — z) 7^ 0. Hence t is an injection. It follows that t is a linear bijection and vector 
spaces M and 1^{Z",K) are algebraically isomorphic. By Equation (15) l and t^^ are continuous. Thus 
(ii) is true. 

Since M and 1^{Z",K) are topologically isomorphic and 1^{Z",K) is a Banach space it follows that 
M is also a Banach space and consequently a closed subspace of E* . Thus (i) is true. D 

Lemma 3.17. Let K = R or K = C and n e Z+. Let E ==n.s. CuiR'^K) or E =„.s. Ca{R",K). Let 
c e R+ ■ Define 

M:=lj2 ^H'^ (■ " ~) • ^ ^ l\Z",K) I 

ll.9l^ll :- Il5|i?1l (16) 

Define function l : I^IZ," , K) — > M by 



(d) :^ ^ d[k]^ (. - ^) 



for all d G ^"'^(Z", if). Then M is a closed subspace of E* and function i is an isometric isomorphism 
froml'^{Z",K) onto M. 
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Proof. See also [19, theorem 2.6]. The series in Equation (16) converges absolutely by Lemma 3.11. 
Function i is linear and a surjection onto M. By Lemma 3.12 |lt(d)|l — \\d\\^ for all d G 1^(7/^, K). It 
follows that L is injective. Hence t is an isometric isomorphism from 1^{Z", K) onto M and M is a closed 
subspace of _E* . D 

Lemma 3.18. Let m e N. Lei a e ]Ro^o('")xn ^nd bfe := (a[fc, l])f^^ for each k e Zo{m). Then 

(i) Series 

E ^[^] 

AeZo(m)xN 

converges if and only if the series 



;gn 



converges for all k G Zo{m). 
(U) 

(Hi) When p G [1, oo] 



E ^w= E Eb^w 

\eZo{m)xN fceZo(m) iGN 



|a|lp 



keZ()(m) 



(l""l'J... , 

Lemma 3.19. Let n G Z+, a G V- , Vk G Ccom(K") for each fc G N, and 

/(x):=^a[fc]^;fc(x) (17) 

fcGN 

for all X G M". Suppose also that 

(i) The series in (17) converges absolutely for each x G M". 

(^iij There exists ci G K+ 50 t/iat ||w/c||i < ci /or all k ^M. 
Then 



f ( ^ |a[fc]||«fc(x)| I dr = ^ |a[fc]| / |«fc(x) 



dr. 



Lemma 3.20. Let n G Z+, / G Ccom(R"); c G M+, and a G ?°°(Z"). T/ie^ the series 

<7(x):= ^ a[k]/(cx-k) 
keZ" 

converges absolutely for each x G M". IFe afeo have g G Cu(R"). 

Lemma 3.21. Let n G Z+ and L be a countably infinite set. Let Va G Ccom(K") o-nd Va G Ccom(R") for 
all a G /. When a G / define J{a) := {/3 G / : suppWo, n suppw^ 7^ 0}. Assume that J{a) is finite for 
each a G /. Let a G Z°°(/) and define 

/(x):-^aHt;„(x) (18) 

/or aH X G M". Assume that the series in Equation (18) converges absolutely for each x G K". Then 

(VaJ) ^^a[/3]{Va,Vi3). 
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Lemma 3.22. Let neZ+, pE [l,oo[, Xk E LP(R") n L°°(R"), y e Lp{W), and z € L°°(M"). Suppose 
that \\xk — y\\LP(Rn) — > as fc — > cx) and \\xk — 2;||^oc/jjn) — > as k ^^ oo. T/ien y = z almost everywhere. 

Lemma 3.23. Let (i?, /x) and (S,!^) be totally a-finite measure spaces. Suppose that Ai Cc.s. L^iRjf), 
^oo Cc.s. L°^{R,^j.), T\ is an operator from Ai into L^{S,v), and Too is an operator from A^o into 
L^{S,v). Whenp e]l,(^[ defineTp :- {T^,Too)i-L,p, Ap :=,et (Ai, A„o)i„i,p, and \\f\Ap\\ := \\f\LP{R,y)\\ 
for all / G Ap. Then 

\\Tp\C{Ap,LP{S,v))\\ < ^llTiPllTeoir-* 
p — 1 

for all p g]1, oo[. 

Proof. Use definitions IV. 4. 4 and V.1.7, lemma IV. 4. 5, and theorems V.1.6 and V.1.12 in [3]. D 

Definition 3.24. Let / e Ccom(K"), ri e IR+, and / e C(BR,.(0;ri))*. Let m G N. We say that pair 
(/, /) spans all the polynomials of degree at most m iff 

kez" 
for all X G M" and for all the polynomials p of n variables that are of degree at most m. 
Definition 3.25. Define function cTpi : N ^ Z^ by setting crpi(O) = (0,0) and 



<Jpi{k) 



(-TO + a, -m - 1); k = (2to + ly + I, m G N, a G Zo(2to + 1) 

(m + 1, -m - 1 + a); fc = (2to + 1)^ + 2m + 1 + a, m G N, a G Z(2to + 2) 

(m + 1 - a, TO + 1); k= {2m + 1)^ + 4m + 3 + a, m G N, a e Z(2m + 2) 



(-TO - 1, m + 1 - a); fc = (2to + 1)^ + 6m + 5 + a, m G N, a G Z(2m + 2) 

for all fc G Z+. 

Function cTpi is a bijection from N onto I?. We give this fact without a proof. 

Definition 3.26. Let n G N + 2. Let a, b G Z". We say that a and b are neighbours iff ||a — bjj^^ = 1. 

Definition 3.27. Let n G Z+, / C N, / 7^ 0. Let a G {Z^Y . We say that a preserves neighbours iff 
whenever fc G N, fc, fc + 1 G / we have \\a{k + 1) — a(fc)|loo ~ 1- 

Definition 3.28. When n G Z+ and fc G N define An^k '■— {Z±{k))" and i?„^fc '■— An.k+i \ ^n,fc- 

Definition 3.29. Let n G Z_|- and 77 : N ^> Z" be a bijection. We say that 77 is increasing along 
zero-centred cubes if r][^An,k + ■^o(#S„^fc — 1)] = Bn,k for all fc G N and 77(0) = 0„. 

We will prove that for each n G N + 2 there exists functions f5n,k '■ ZoU^Bn^k ^ 1) ^^ Bn^k, fc G N, 
satisfying conditions 

(11) Function /3„^fc is a bijection from Z(){^Bn_k — 1) onto Bn^k- 

(12) Function /3„^fc preserves neighbours. 

(13) /3„,fc(#B„,fe-l) = (-fc-l)l„ 

(14) Points /3„,fc(0) and [in,k{#Bn^k - 1) are neighbours. 

(15) Points (in,k{^) and (in,k{#Bn^k — 2) are neighbours. 

(16) Points (in,k{^) and (in,k+i{Q) are neighbours. 
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(17) 



(17.1) If fc > 1 points /3,i,fc(0) and l3n,k-i{#Bn,k-i — 1) are neighbours. 

(17.2) If fc = points /3„,o(0) and 0„ are neighbours. 

(18) 

(18.1) If fc > 1 points /3„,fc(l) and /?„,*;- i(#i?ri,fc-i ^ 1) are neighbours. 

(18.2) If fc = points /3„,o(l) and 0„ are neighbours. 

Lemma 3.30. Let fc G N. Define /?2,fc '■— crpi(- + (2fc + l)^)|zo(8fe+7)- Then functions j32^k satisfy condi- 
tions (/I) - (/8). 

Lemma 3.31. Let n € N + 2. There exist functions /?„.fe : Zo{jfBn_k ^ 1) ^" Bn.k, for each fc € N, 
satisfying conditions (/I) - (/8). 

Proof. Case n = 2 has been proved by Lemma 3.30. Assume that the proposition is true for some 
n € N + 2 and for aU fc S N. We wiU then prove the case n + 1 for some arbitrary fc e N. Define 



V 
V 

Q 

R 

R' 

S{t) 

S'{t) 

Y 

T 

r 
w 



= {/3„,,(0):ZeZo(fc)} 

= {scomb(-A:-l, v) :vey'} 

= {(-fc-l)l„+i} 

= {ve(Z±(fc + l))"+i:v[l] = -fc-l} 

= R\{VLiQ) 

- {seomb(t, v):ve(Z±(fc + l))"A3jieZ(n): |v[ji]| = fc+l}, t e Z±{k) 

= 5(t)\Komb(t, -(fc + l)ln)}, teZ±{k) 

- {scomb(fc + 1, v) : V e V'} 

- {ve(Z±(fc + l))"+^:v[l]-fc + l} 

= r\r 

= {scomb(&, {-k - 1)1„) : b e Z±(fc)} 



for aU fc e N. 

Order the elements in the fohowing order: V, R', S"(-fc), . . . , S"(fc), Y, T', W, Q. 

1. Order V by Scomb(— fc — 1, f3n,k-i{0)), I G 0,...,fc. By induction assumption (16) each point in 
this ordering and its successor are neighbours. By induction assumptions (13) and (14) points 
/?Ti.fc(0) and (— fc — 1)1„ are neighbours, from which it foUows that /3n,fc(0) G {— fc — 1, — fc}". Hence 
Scomb(-fc- 1, /3n,fc(0)) and -fcl„+i are neighbours. 

2. Order R' by ordering the last n coordinates of the points with function an^k+i starting from 
Scomb(— fc— Ij On) and ending to (— fc — l)l„_|_i and skipping the last element and the elements 
belonging to V. 

Let xq := Scomb(— fc — 1, /3n.fe-;o(0)) f'^'" some Iq G Zo(fc). Let xi be the successor of point xq in the 
set R, xi = Scomb(— fc — 1, /3n.fe-(o(l)) ^ ^- Lct x_i bc the predecessor of the point xo in the set 
R. If /o < fc we have x„i = Scomb(-fc - 1, /3n,fe-io-i(#-Sn,fe-io-i - 1)) ^ ^ and by the induction 
assumption (18.1) points x_i and xi are neighbours. IHq = k we have x_i = Scomb(— fc — 1, 0„) ^ 
V and by the induction assumption (18.2) points x_i and xi are neighbours. Denote the last 
element in the ordering by xiast := Scomb(-fc - 1, Pn,k{#Bn^k - 2)). 
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3. Order S"(— fc) by ordering the last n coordinates of the points with the function /3„jt and skip- 
ping point Scomb(— fc) — (fc + l)ln)- Now the first element is yo :— Scomb(— fc, Pn,k{^)) and the 
last element Scomb(— fc, /3n,kiifBn^k — 2)). By the induction assumption (15) points /3„.fc(0) and 
/3n.k{ifBn,k — 2) are neighbours, from which it follows that points yo and xiast are neighbours. 

4. If fc = this step is left away. Order S'{t), i = — fc + 1, . . . , fc by ordering the last n coordinates of 
the points with the function /3„^fc and skipping point Scomb(^, —{k + 1)1„). Now the first element 
is Zq := Scomb(i, /?n.fc(0)) and the last element Scomb(^, Pn,k{H^Bn.k — 2)). The predecessor of the 
point zo in the set S'{t - 1) is z_i := Scomb(t - 1, Pn,k{#BnM - 2)). 

By the induction assumption (15) points /3„jt(0) and l3n.k{H^Bn_k — 2) are neighbours, from which 
it follows that points Zo and z_i are neighbours. 

5. Order Y by Scomb(— ^ — 1, Pn,k-i{^)) , I (z 0, . . . ,k. By induction assumption (16) each point in this 
ordering and its successor are neighbours. 

6. Order T' by ordering the last n coordinates of the points with function a^^k+i starting from 
Scomb(fc + 1; 0„) and ending to Scomb(fc + ^^ i^k — l)lri) and skipping the elements belonging to 
Y. 

Let Wq := Scomhi^k — 1, /3ri,fc-io(0)) for some Iq G Zo(fc). Let wi be the successor of point Wq in 
the set T, wi = Scomb{k + 1, /3„^fc-io(l)) ^ Y- Let w_i be the predecessor of the point Wq in the 
set T. lilo < k we have w_i = Scomb(fc + 1, l3n,k-io-i{#Bn,k-io-i -I)) ^Y and by the induction 
assumption (18.1) points w_i and Wi are neighbours. If Zo = fc we have w_i = Scomb(fc + 1, 0„) ^ Y 
and by the induction assumption (18.2) points w_i and wi are neighbours. Denote the last element 
in the ordering by wiast := Scomb(fc + 1, {-k - 1)1„). 

7. Order W with Scomh{k — Z, (— fc — !)!«) for ? e 0, . . . , 2fc. The first element Scomb(fc, (^ fc — l)ln) 
and wiast are neighbours. 

8. Set (—fc—l)l„_|_i as the last element. The predecessor of this point in the set VF is Scomb(^fc, (^fc ^ l)lr: 

We have constructed ordering Pn+i,k for the set B^+i^k so that P^+i^k satisfies conditions (II) and (12) . 
Condition (13) is satisfied by the construction of /3„+i^fc, step 8. 

By the construction of j3n+i,k, step 1, we have j3n+i,k(^) — Scomh{—k — 1, /3,i,fe(0)) By the con- 
struction, step 8, and induction assumption (13) we have j3n+i,k{4I^Bn+i^k ^ 1) = {^k — l)l„_(-i = 
Scomb(-fc - 1, /3„,fc(#i?ri,fe - !))• By the induction assumption (14) points /3„,fc(0) and /3„^fe(#i?„^fc - 1) 
are neighbours. It follows that points /3„+i^fc(0) and Pn+i.kii^Bn+i.k — 1) are neighbours. Hence (14) is 
true for n -I- 1. 

By the construction, steps 7 and 8, we have /3„+i,fe(#i?„+i.fe — 1) = (— fc — l)l„+i and 

l3n+l,k{#Bn+l,k - 2) = Scomb(-fc, (-fc - 1)1„) (19) 

By (14) in case n + 1, which has been proved, points /3„+i^fc(0) and /3„+i.fe(^-B„+i,fe — 1) are neighbours. 
By condition (13) in case n + 1, which has been proved, we have Pn+i.k{^Bn+i.k — 1) = (— fc — l)ln+i. 
Consequently, points l3n+i,k{Q) and (— fc — l)l„+i are neighbours. As /3„_|_i^fc(0) G i?ri,fc it follows that 

/3„+i,fe(0)e{-fc-l,-fcr+i. (20) 

By Equations (19) and (20) points /3„+i^fc(0) and Pn+i,k{H^Bn+i^k — 2) are neighbours. Thus condition 
(15) is true for n + \. 

We will next prove (16) by induction. When n = 2 we have /32,fe(0) = (— fc, — fc — 1) for all fc e N. It 
follows that points /32.fe(0) /32,A;+i(0) = (— fc — 1, — fc — 2) are neighbours. Suppose then that (16) is true 
for some n € N -|- 2 and for all fc € N. By construction, step 1, we have 

/3„+i,fc(0) = Scomb(-fc - 1, /3«,fe(0)) (21) 
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and 

Pn+l^k+l (0) = Scomb(-fc - 2, Pn,k+1 (0)). (22) 

By the induction assumption points /3„,fe(0) and l3n.k+i{0) are neighbours. Hence by Equations (21) and 
(22) points Pn+i,k{0) and /3„+i,fc+i(0) are neighbours. Thus we have shown (16) in case n+ 1. 

We win next show (17) . Assume first that fc > 1 and show (17.1) . By (13) in case n + 1, which has 
aheady been proved, we have 

/3n+l,fe-l(#-B„^fe_l — 1) = —kln+1- (23) 

By (14) in case n + 1, which has aheady been proved, points Pn+i,k{0) and Pn+i,k{il=Bn+i,k — 1) are 
neighbours. Thus (3n+i,k{0) and (— fc — l)l„+i are neighbours. As /3„+i,fe(0) G Bn+iM it follows that 

/3„+i,fe(0)e{-fc-l,-fcr+i. (24) 

It follows from Equations (23) and (24) that the points lin+i,k{^) and 

/3n+l,fc-l(#S„+i^fc-l — 1) 

are neighbours. Hence (17.1) is true. Assume then that fc = and show (17.2) . By condition (14) in case 
n + 1, which has been proved, points /3„+i^o(0) and /3„+i,o(#S„+i,o — 1) are neighbours. By condition 
(13) in case n + 1, which has been proved, /3„+i_o(#^n+i,o — 1) = — In+i As /3„+i^o(0) € Bn+i,o it follows 
that /3n+i,o(0) € {—1,0}""'"^. Consequently /3„+i^o(0) and 0„+i are neighbours. Thus (17.2) is true. 

We will next show (18) . Assume first that fc > 1 and show (18.1) . By the construction, step 1, points 
/^n+i,fc(0) and (— fc — l)l„+i are neighbours. It follows that /3„+i,fe(0) G {— fc — 1, — fc}"+-'^ and 

Pn+i,k{^) e {-fc - 1, -fc, -fc + 1}"+^ (25) 

By (13) we have l3n+i,k-i{#Bn+i,k-i - 1) = -fcln+i. By Equation (25) points I3n+i,k{l) and 

/?«+!, *;-l(#-B„+i,fe_l — 1) 

are neighbours. Thus (18.1) is true. Assume then that fc = and show (18.2) . By construction, steps 
1 and 2, we have /3„+i,o(l) ~ Scomb(— 1, 0„). It follows that j3n+ifi{^)- and Qn+i are neighbours. Thus 
(18.2) is true. 

Function Pn+i.k '■ Zo{^Bn+i.k ^ 1) ^' Bn+i.k is a bijection and preserves neighbours. Construct an 
ordering an+i,k+i for the set An+i^k+i by putting Bn+i,k ordered by I3n+i,k after An+i,k ordered by 
oin+i,k- Function OLn+i.k+i is a bijection, preserves neighbours, and and increases along zero-centred 
cubes. n 

\ri\ 

Define function Cc • N ^> Z" by setting 

[„] ._r/3„,fe(0; (2fc + l)"<m = / + (2fc + l)"<(2fc + 3)" 
<^c 1™J - \ 0„; m = 

for all m G N. By Lemma 3.31 function ctc : N ^> Z" is a bijection, preserves neighbours, and increases 
along zero-centred cubes. 

4 On Tensor Product Spaces 

Definition 4.1. When n e Z_|- define function (Tsq : N -^ N" by 

fc; n = 1 



<Kk):= 



Scomb(0-iq ^' (cTsql (fc)) , Crsq2 (fc)) ; n>2 
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for all fc e N. When n e Z+ and j e Z{n) define function aiq'^' : N ^ N by 
for all fc e N. 

[nl 

It can be shown by induction that function crgq is a bijection from N onto N" for each n e Z+. 

Lemma 4.2. Let n e Z4. and a = tt or a — e. Suppose that Ak is a Banach space for each k G Z{n). 
Suppose also that {ak,j)fLQ is a Schauder basis of Banach space Ak for each k G Z{n). Then the sequence 




j=o 



is a Schauder basis of Banach space 



fe=i 
Proof. Use the two dimensional case and induction by n. D 

We give the following definition to be used with inherited tensor products. 

Definition 4.3. Let A and B be Banach spaces and a a reasonable crossnorm on A(E} B. We say that 
a preserves operator continuity iff S* (8) T is an operator from A (X)^ B into A iSia B whenever S : A ^^ A 
and T : B ^ B are operators. 

If a is a uniform crossnorm oia.b preserves operator continuity for all Banach spaces A and B. The 
distributive law for completed Banach space tensor products and direct sums is proved next. Relationship 
between tensor products and direct sums has also been investigated by Grecu and Ryan [20] and Ansemil 
and Floret [2]. Some lemmas are proved first. 

Lemma 4.4. Let E be a Banach space. Let B and C he closed suhspaces of E so that B f] C = {0}. 
Define operators Pb : B + C ^i- B and Pc : B -\- C ^^ C by 

Pb(6 + c):=6, x^h + ceB + C 

and 

Pcib + c) ■.= c, x = b + ceB + C. 

Then B -\- C is a closed subspace of E. 

Proof. The direct sum _B + C is a normed subspace of E. Let M — max{||PB||, UPcll}- Let {xk)'^^^ C 
B -j- C be a Cauchy sequence and Xk = bk + Ck where bk E B and Ck E C for all fc G N. Let h > 0. 
There exists TV € N so that \\xk' - Xk\\ < -^ for ah fc, fc' e N so that fc, fc' > N. Now \\bk' - bk\\ = 
ll-FB(a;fe' — Xk)\\ < ll^sll \\xk' — Xk\\ < h when k, k' > N. Similarly \\ck' — Ck\\ < h when fc, k' > N. Hence 
{f^k)kLo i^ ^ Cauchy sequence in B and (q)^o ^^ ^ Cauchy sequence in C So 6fe — > 6 G S as fc ^ 00 and 
c; — > c G C as ^ — > 00. Furthermore, a;fc = 5fc + Cfe— >6 + cG-B-i-Casfc— >■ 00. Hence every Cauchy 
sequence in _B + C converges in that space and i? + C is a closed subspace oi E. D 

Lemma 4.5. Let A and E be Banach spaces. Let B and C be closed subspaces of E so that BnC ^ {0}. 
Let a be a reasonable crossnorm on A<Si{B+C) and (3 a reasonable crossnorm on {B^C)®A. Suppose that 
a and (3 preserve operator continuity. Define Pb and Pc as in Lemma 4-4 c^nd suppose that Pb and Pc are 
operators. Then A(S>a-A(s,(B+c)B n A^a-At^{B+c)C = {0} and B(Siii-A(g,{B+C)A n C(g)/3;A(g.(B+c)^ = {0}- 
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Proof. Suppose that Pb is continuous. 

Function idA is an operator. Define function Pi : A(^a (B + C) — > A(^a:;A0(B+c) B hy Pi = [(Ia^^Pb- 
Function Pi is an operator and (see [38, clrapter 6.1]) it has a unique continuous linear extension P{ : 
A<Sia;A»{B+c){B + C) ^ A<Sia;A(g)(B+c)B. Pi and Pi' have the same norm. 

Let / e A^a:A^{B+c)B. There exists a sequence {fk)kLo in the noncompleted tensor product 
A (SiaiA^iB+c) B so that \\.f — fk\\a — > as fc — >• oo. Now P{fk = Pifk = fk for all /c € N and 
hence P{/fc — >■ / as fc ^ oo. On the other hand, P{ is continuous and P{fk -^ P{f a,s k ^^ oo. Hence 
Pi'/ = /. Therefore Pif ^ f for all / G A^^,a^^b+c)B. 

Let g G ^'8ia:A®(B+c)C'- There exists a sequence {gk)'kLo in the noncompleted tensor product 
A <^a;A(g,(B+c) C SO that 11.9 - gk\\^ ^ as A: ^ oo. Now 

m{k) 
i=l 

where ak,i G A, c^.i e C, ?7i(fc) e N, and fc e N. Since Pgc = for all c e C 

jn{k) 

PBgk == Yl "'^'^ ® {PBCk.i) = V/c e N. 

Hence Pj'g = 0. If g G ^'8'q:A®(b+c)C' and .g 7^ then Pj'g = and P[g 7^ g and hence g ^ 
A®a-A®(B+C)B. So ^(8)a;A«i(s+c)S H A«)„.^^(b+c)C = {0}. Proof of equation P(t)/3;A®(B+c)^ n 
C%>i3-A(»(B+c)A = {0} is similar. D 

Theorem 4.6. Let A and E he Banach spaces. Let B and C be closed subspaces of E so that BnC — {0}. 
Define Pb and Pq as in Lemma 4-4 o,nd suppose that Pb and Pc are operators. Let a be a reasonable 
crossnorm on A® [B ^ C) and /3 a reasonable crossnorm on {B + C) ® A. Suppose that a and j3 preserve 
operator continuity. Now A®a {B + C) ^^.s. A®a-A®(B+c)B + A®a;A(g){B+c)C and [B + C) ®pA —^.s. 

^<X),9;(B+C)®A^ + C®fj-^{^B+C)®AA. 

Proof. By Lemma 4.5 

J^®a;Ac^(B+C)B n A®ci;A®{B+C)C = {0}. 

Let 

M :=n.s. A®a;A®(B+C)B + A®a.A(^(B+C)C- 

Now M is a normed subspace of A(^a{B + C). Define operators Pi : A (E)a (B + C) -^ A (E)a B and 
P2 : A(^a (B + C) —7- A(^a C by Pi = id-A <Xi Pb and P2 = id^ <Xi Pc- Operator Pi has a unique continuous 
linear extension P[ : A^a{B + C) — )■ A(E)aB. We have ||Pi|| = ||-Pi||. Similarly, operator P2 has a unique 
continuous linear extension P2 : A(E)a{B + C) —> A(E)aC and we have IIP2II = II-P2II- Let x E M. Now 
X = u + v where u £ A^a;A(»{B+c)B and v e A(g)a;A^(B+c)C There exists (Mfc)^o ^ A <E)a:A»{B+c) B 
so that Mfc — > M as A; — >■ 00 and 

mi {k) 

where rai(k) G Z+, Wj^k G A, and hj^k G B. There exists (wfc)^o ^ ^ ®a;A(^{B+c) ^ so that Vfc — t- w as 
fc — > 00 and 

m2{k) 
Wfc = ^ Z],k ® Cj^k 
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where m2(fc) € Z+, Zj^k G A, and Cj.fe G C. Now PiWfe = Ufe and PiVk — for all fc G N and hence P{u ~ u 
and P[v ~ 0. Similarly, P2Uk = and P2Vk = Vk for all /c G N and hence P2U = and P2V = u. So 
P{x = M and Pg^^ = V. By Lemma 4.4 the normed vector space M is a closed subspace of A(E)a{B + C). 
Let t G A(g)a{B + C). Let h> 0. There exists y e A(E)a {B + C) so that ||y - t|| < h. Now 






where n G N and Aj G A, bj G P, Cj G C for j G Z{n). Therefore y G ^®a;A®(B+c)-B + ^®Q;A8(B+c)C' C 
M. Number h > was arbitrary so i G M = M. Hence 



Proof of 



is similar. 



Aigia [B + C) — n.s. ^<X'a;A®(B+C)-S + ^®q;A®(B+C) C*- 



D 



Corollary 4.7. Let a 6e an injective uniform crossnorni. Let A and E he Banach spaces. Let B and C 
be closed subspaces of E so that B nC ~ {0}. Define Pg and Pq as in Lemma 4-4 '^"■'^ suppose that Pb 
and Pq are operators. Then 

A®c.Bf^A®aC ^ {0}, 
B®aAf^C®aA^ {0}, 



A®a {B + C) =„.s. A(haB + A®aC, 

{B + C) <S5aA =„.s. B<^c,A + C®aA. 

Lemma 4.8. Let K = M. or K = C Let n,m E Z+, X be a closed subspace of Cb(R", K) and Y be a 
closed .subspace of C'b{M."^ , K). Then 



e(u) ~ sup 



^ Xi(t[l], . . . ,t[n])yi{t[n + 1], . . . , t[n + m]) 



for all u <E X ®Y where 



u = y^^Xi'^yi, 

i=l 



k G Z+, and Xi G X, yi EY for i G Z{k). I.e. the injective tensor norm of u equals to the norm of u as 
an element of Cb{R"+''^ , K) . 

Proof Let u e X <g)Y, 

k 

u :=y^^Xi<^yi, 

i=l 

where k G Z+ and Xi d X, yi ^ Y for i G Z{k). Now 



e{u) ~ sup ■ 



Y(p{x,)tp{y, 



(fi G Bx' , ip G By* 
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Set Ai = {5t e X* : t e M"} is a norming set of X, set A2 = {St E Y* : t e M"} is a norming set of Y, 
and consequently [38, chapter 3.1] 



e{u) ~ sup ■ 



^f{xi)ip{yt 



(fi £ Ai,^p e A2> = sup • 



^St,{x,)St^{y, 



ti eR",t2 e 



sup 



^x,(t[l],...,t[n])y,(t[n + l],...,t[n + TO]) 
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Theorem 4.9. Let K = W or K = C Let n,m E Z+, X be a closed suhspace of Cb{^^ ,K), and Y 
he a closed subspace of Cb{W^ , K). The tensor product X<S>eY is a closed suhspace of C'b{W^^"^ , K) and 
consequently 

£(") = ll"llco yueX^.Y 

where \\u\\^ is the supremum norm of u as an element 0/ Cf,(M"+™, -ftT). 

Proof. The algebraic tensor product X(E)Y is isomorphic to a subspace of Cfc(IR"+™, K) as a vector space. 
By Lemma 4.8 the norm in X <SieY is equal to the supremum norm. Therefore the completion X<S>eY is 
the closure of X (E)gY in Cfc(R"~''™, K). Hence the norm of an element u S X^^Y equals the norm of u 
in C6(]R"+",if). D 

Corollary 4.10. Let K = R or K ^ C, n e N + 2, and Xi,. . . ,X„ be closed subspaces of Ct(R, K). 
Then the tensor product Xi<Sie ' ' ' 'S'eXn is a closed subspace of Ch(]R", K). 



Lemma 4.11. Let K = R or K = 

/®.geCo(M"+'",ii'). 



Let n,m e Z+, f e Co(]R", JsT) and g G Co(R"',K). Then 



Proof. Define operator Ai : M"+'" -^ M" by 

^ix:==(x[l],...,x[n]), xeR"+" 



and operator A2 



T)n+m 



by 



A2X := (x[n+ l],...,x[n + m]), x G R"^ 



Now (/ ® 5)(x) = f{Ai:x.)g{A2'x) for all x € ]]j"+"i and hence f ® g is continuous. Since |(/ ® 3)(x)| 
|/(^ix)g(A2x)| < ||/IUI|g||^ for all x e R"+'" function f (S> g is bounded. 
Let c e]0, 1[. There exists ri E M+ so that 



l/(x)| < 



Vxe 



Vin-\-m 



\BR.(0;ri). 



Similarly, there exists r2 G R+ so that 

l5(x)| < 



Vxe 



J/lloo + l 

Let r := 2max{ri,r2}. Suppose that y e R"+" \ B]k,.(0; r). Now 



\BR.(0;ri). 



■n-\-7n 



\ fe=i 



l^iyll 



\A2y\r >r. 
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Consequently 

\\A,yf + \\AM^>r^ ^ maxJPiyf , PsyH'} > y 

=^ !l-4iyj| > niax{ri,r2} > ri V ||A2y|| > max{ri,r2} > r2. 

In case |lj4iy|| > ri 

\{f®9){y)\ = \f{A,y)MA,y)\ < ^ ||g|L < c 

and in case 11^2x11 > ^2 

l(/^5)(y)l = \f{A,y)MA,y)\ < H/||^ ' < c. 

11-' 1 1 00 ~'~ 

Hence \{f '^ g){y)\ < c. Consequently 

lim (/®5)(y)-0 

||x||-s-oo 

and/®ge Co(M"+™,ii'). D 

Lemma 4.12. Let K = R or K = C. Let n,m e Z+, f e CuiW^K) and g e Cu(M™,ii'). Then 
/®5eCu(M"+",ii'). 

Lemma 4.13. Let K = R or K = C and n e Z+. Then 

n 

Proof. Define 

n 

for all n' G Z. By Corollary 4.10 fI"'! Cc.s. C6(M",ii') for each n' e Z+. When n = 1 the lemma is true. 
Suppose that the lemma is true for some n' G Z+. By Lemma 4.12 fI"'! (g)e Cu(M, -fsT) Cn.s. Cu(M"'+\ ii'). 
As Cu(M"'+\ K) is complete it follows that f["'+i1 =„.s. F["'l®eCu(M, i^) Cc.s. Cu(M"'+\ i^). D 

Lemma 4.14. Let K = R or K = C and n e Z.+ . Then 

n 

Proof. Define 

n 

for aU n' £ Z. By CoroUary 4.10 F'"'! Cc.s. C6(M",ii') for each n' e Z+. When n = 1 the lemma is true. 
Suppose that the lemma is true for some n' e Z+. By Lemma 4.11 fI"'! ^^ Co(M, K) Cn.s. Co(M"'+\ ii'). 
As Co(M"'+\ii') is complete it follows that f["'+i1 =n.s. Fl^l^eCoCM,/^) Cc.s. Co(K"'+\i^)- □ 
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Lemma 4.15. Let K = M. or K = <C Let a he a uniform crossnorm. Let Ei, E2, Fi, and F2 be Banach 
spaces. Let Ai be a closed subspace of Ei, A2 a closed subspace of E2, Bi a closed subspace of Fi, and 
B2 a closed subspace of F2. Suppose that Ai is topologically complemented in Ei and A2 is topologically 
complemented in E2 ■ Let 5 : Ai — > _Bi and T : A2 — > i?2 be operators. Then S ®T is an operator from 

Al ®a-Ei(^E2 A2 into Bi (E)a;Fi(g)F2 ^2 • 

Proof. Let Pi be a continuous projection of Ei onto Ai and P2 be a continuous projection of E2 onto 
A2. Let X = Ei(g)a E2 and Y = Fi (g)a F2. Let R = {S o Pi) (g) {T o P2). Now R is an operator from X 
into Y and R[X] ^ {S(gT) [Ai (E)a;Ei(sE2 A2] C Bi ®a;Fi®F2 B2. Hence S(E)T = R\{Ai (E)a;EiS^E2 M) is 
an operator and 

ll^<^r|| < ||i?|| = 1150P1IIIIT0P2II < ||5||||r||||Pi||||P2||. 

D 

Definition 4.16. Let Ei, E2, and F Banach spaces so that Ei (E) E2 is a. hnear subspace of F. Define 
El (E)(F) F2 to be the vector space Ei (E) E2 equipped with the norm inherited from F and 

Ei®(^F)E2 :=n.s. cIoSf {El ®{F) E2) . 

Definition 4.17. Let n G Z+. Let ^1, . . . , An and Pi, ... , P„ be Banach spaces so that Ai is a closed 
subspace of Pi and Pfe ® A^+i is a hnear subspace of Pfc+i for k G Z{n — 1). When k>2 define 



(Bj) 



Aj :=n.s. cIosb^ Tfc 



where 



When k = 1 define 



fc-i 

{Bj ) 



) Aj :=„.,. Al. 



When the assumptions of Definition 4.17 hold 

fe 
(g) A, 

(Bj) 

is a closed subspace of Banach space Bk for all k G Z{n). 

Definition 4.18. Let Ai,A2, Pi, P2, E, and P be Banach spaces so that Ai (E) A2 is a. linear subspace of 
E and Pi ® P2 is a linear subspace of P. Let Pi : Ai ^ Pi and P2 : ^2 ^ P2 be operators so that Pi®P2 
is an operator from Ai ®(e) A2 into Pi E)(f) -82- Define operator Pi E)(e,f) P2 ■ AiE)(e)A2 -^ BiE)(f)B2 
to be the unique continuous linear extension of Pi E) P2 to AiE)(e)A2. 

The extension in the previous dcfinion always exists. See [26, theorem 3.4.4] and [38, chapter 6.1]. 

Definition 4.19. Let n G Z+. Let Ai, . . . , An, Pi, ... , P,i, Pi, ... , P„, and Pi, . . . , P„ be Banach spaces 
so that 
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• Ai is a closed subspacc of Ei and Ek <E) Ak+i is a linear subspace of Ek+i for all fc = 1, . . . , n — 1. 

• _Bi is a closed subspace of Fi and Fk (E) -Bfc+i is a linear subspace of Fk+i for all fc = 1, . . . , n — 1. 

Suppose that Pk : Ak ^ Bk, k ~ 1, . . . ,n are operators. Let 5*1 :~ Pi, Ti := ^i ~ Pi, and 5*^ :— Tk-i®Pk 
for k — 2, . . . ,n. When k e {2, . . . , n} and Su is continuous let 

k k 

Tk-.^ A, ^ (g) Bi, 

1 = 1 1 = 1 

be the unique continuous linear extension of Sk to 

k 

(g) A. 

(-Bi) 
1 = 1 

If fc G {2, . . . , n} and Sk is not continuous let Tk = 0. When all of the functions Sk, Tk, k = 1, . . . ,n are 
operators define 

n 

(g) Pk^ T„. 

(Efc.-Pfc) 
fe=i 

If any of the functions Sk, Tk, k — 1, ... ,n is not an operator then 

Pk 

k=l 

is undefined. 



Lemma 4.20. Let n G Z+. Lef Ai, . . . , An and Bi, . . . , Bn be Banach spaces so that Bk is a closed 
subspace of Ak for each k G Z(n). Let a be a uniform crossnorm. Let Pk ■ Ak — >■ Bk be a continuous 
projection of Ak onto Bk for each k G Z{n). Let 

En :=n.s. 6^ Ak, Fn :=n.s. 6^ Bk, and Qn :=n.s. 6^ Pk- 

fc=l fc=l k=l 

Suppose that Fn dc.s. En- Then Qn is a continuous projection of En onto Fn. 

Proof. Qn is a continuous linear function from _E„ into Fn. We shall prove by induction that Qn is a 
projection onto Fn- Suppose that the proposition is true for some n' G Z{n — 1) (induction assumption). 
Then Qn'+i = Qn' 'S'a Pn'+i, En'+i = En'(baAn' +1-, and Fn'+i = Fn'^aBn'+i. Let X G Fn'+i- There 
exists (xfc)^Q C Fn' ®a Bn'+i so that x^ — > a; as fc — > oo. Let fci € N. Then 

m 

Xki = XI -^J ® ^J 

where to G Z+ and /^ G i^„', bj G -Bn'+i for each j G Z{m). Now 

Qn'+ia;fci = X(Q«'/j) ^ {Pn'+ibj) ^^f](8) bj = x^^ 

where the second equality follows the induction assumption. Since fci G N was arbitrary and Qn'+i is 
continuous Qn'+ix = x. Therefore the proposition is true for n' + 1 and hence for all n G Z_|-. D 
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Uniform crossnorms behave well with isometric and topological isomorphisms. The following two 
lemmas are related to this. 

Lemma 4.21. Let a be a uniform crossnorm. Let A,B,A', and B' be Banach spaces so that A =i A' 
and B =i B' . Let la '■ A ^ A' and lb '■ B ^ B' be isometric isomorphisms. Then la ®a '-B is an 
isometric isomorphism from A<S>aB onto A'<S>aB' . 

Proof. Function la ®a /-B is a linear and continuous function from Ai^^B into A'<S>aB' . 

We prove first that la <E)a ^b is a surjection onto A'(E)aB' . Let v E A'(E)ctB' . There exists a sequence 
(^*:)fc^o '-- ^' '^a B' so that u^, — > u as fc — > oo. Now 

Vk ^^^ Xk,j (8) yk,j V/c e N 

where mk G Z+ for all fc G N and Xk.j G A' , yk.j G B' for all k G Z+ and j G Z{mk). Let akj — i^ {^k.j) 
and bk,j = ig ink.j) for all k G Z+ and j G Z(mk). Define 

nifc 

Ufe := 7^ akj <8) 6fej" Vfc G N 
i=i 

Now {iA'^i-B){uk) — Vk and (i^ (E"/.^ )(i'fe) = u^ for all fc G N. Since i^ is an isometric isomorphism from 
A' onto A and i^^ is an isometric isomorphism from B' onto B it follows that i7^(8)Qi^^ is a continuous 
linear function from A'l^^B' into Ai^^B. Therefore Uk ~ {i-a^ 0a '•B"'^)(^fe) ~^ ('•a "^a ''b^)(^) ^ ^®ai? as 
/c — > oo. Furthermore, (tyii'8"'B)(wfc) = w^ — > w as fc — > oo and it follows that {cA'^ai-B){{i-A ^ai^'s )(^)) = 
V. Hence la <E)a i^b is a surjection onto A'^^B' . 

Wc then prove that la ®a i-b is distance preserving. Let v G A<^aB. Since a is a uniform crossnorm 
it follows that \\la (^a i-b\\ < IliAlllliBll = 1 and ||i^^ (g)Q, Lg^\\ < \\^a^\\\\'-~b'\\ = 1- Now 

aA',B' ((iA <8)a /-b) (w)) < IIm ^a ^S Hckyl.S («) < aA.B{v) 

and 

aA,B(i') == aA,B {{i-A^ «>« ts^) ((m «>« Lb) (v))) < \\l~'^ (g)^ l~'^ \\aA\B' {{i^A «>« /-b) (^')) 
< aA',S' ((m ®a i-b) (w)) • 

Consequently aA.B(i') = ctA'.B'(('-yi ®a ''b)(w)). Thus function la ®a /-b is distance preserving and an 
isometric isomorphism from A(E)aB onto A'(E)aB' . D 

Lemma 4.22. Let a be a uniform crossnorm. Let A,B,A', and B' be Banach spaces. Let la '■ A ^ A' 
and Lb '. B ^f B' be topological isomorphisms. Then la ®a i-B is a topological isomorphism from A%)aB 
onto A'^aB'. 

Proof. Function la ®a lb is a linear and continuous function from A<S>aB into A'<S>aB' . The proof of the 
surjectivity of la (iSia lb is similar to that in the proof of Lemma 4.21. 

We then prove that la <E)a lb defines a norm equivalence between spaces A(E)aB and A'(E)aB' . We may 
assume that none of the spaces A, B, A', or B' is {0}. We have \\la (^a i-b\\ > and ||i^^ 0^ t^^|| > 
as neither of these two mappings is identically zero. Now aA^B'iii-A '^a I'b){v)) < Wi-A '9a ''b||Q!a,b(^') 
and aA,Biv) = aA.B ((i^^ ®a i-b^) ((m ®a ^b) («))) < II^a^ ®a f'B^\\aA',B' ((m ®a i^b) {v)) from which it 
follows that 

rT||-"A,B(^') < aA',S'((M ®a t-B){v)). 
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\L, 



Consequently 

-rr-Zl rT||-aA,s(w) < OiA'.B' {{l-A (^a I^b) {v)) < \\i2^ »„ Lg^\\aA',B' ((m ^a ifi) («)) • 

W^A ***" ^B II 

Hence function lA^at-B is defines a norm equivalence between spaces A^^B and A'^^B' . If a;, y e tI^qB, 
X 7^ y it follows that 

ciA'M' ((iA «>« i^b) {x) - {la ®a i-b) iy)) = aA\B' ((/-A ^a ^b) (a; - 2/)) 

1 



> 



\i-' 



-^YTT"A,B (a; - y) > 



A ''^a ^Q 



and consequently {la ®a lb){x) ^ {la ®a LB){y)- Hence function la 'S'a lb is a topological isomorphism 
from A<g)aB onto A'l^aB'. D 

Book [38] has an exercise for proving isometric isomorphism ^^(g)^^^ =i l^. However, we also need to 
construct the isometric isomorphism for this article so we give the following lemma without proof. 

Lemma 4.23. Let K = M. or K — C Define function 

L : l\N,K) -^ f{N,K)^j\N,K) 
by 

and extending by linearity and continuity onto whole ?^(N, K). Then l is an isometric isomorphism from 
Banach space 1^{N,K) onto Banach space l^(N, i4r)(g)^/-^(N, if). 

This result can be generalized for the completed projective tensor product of more than two ^^(N, K): 

Lemma 4.24. Let K = M. or K = C and n G Z+. Define Junction 

n 

r;["l :|i(N,if)^ l^{fi,K) 
fe=i 

by 

77N(efe):^e«,„, fc G N, 

and extending by linearity and continuity onto whole 1^{N,K). Then rj is an isometric isomorphism from 
Banach space l^(N,K) onto Banach space 

n 

fe=i 

Proof. Case n = 1 is trivial and case n = 2 is true by Lemma 4.23. The lemma can be proven using 
induction by n and equation 

Vn G N + 2 : ryl^+H = (r;["l(^^id,i(N,K)) o rj^^l 

n 
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Lemma 4.25. Let K = 'R or K = C and n E Z+. Define function 

n 

fe=i 
by 

n 

and extending by linearity and continuity onto whole (x) l^CZjK). Then ^["1 is well-defined and it is 

fc=i 

n 

an isometric isomorphism from Banach space (><) 1^{1j,K) onto Banach space 1^(1/'', K). 

k=l 

Proof. Let a be some bijection from Z onto N. Define function (3 : l^{1^, K) — > /^(N, K) by 

for all fc G Z. and extending by linearity and continuity onto whole 1^{'L,K). Function j3 is an isometric 
isomorphism from Banach space 1^{'L,K) onto Banach space 1^{H,K). Define 

n 

Now /3["1 is an isometric isomorphism from Banach space 

n 

(g)ji(Z,ir) 
fc=l 

onto Banach space 

n 

(g)ji(N,i^). 
fc=i 
Let 



{i):^Y.^{m>f 



a 



for all I € Z". It can be shown that a'"' is a bijection from Z" onto N". Let p ::= (al"') ^ o asq . Now p 
is a bijection from N onto Z". Define function 7 : 1^{N, K) -^ l^Z",K) by 

7(efe) :=ep(fe), fc e N, 

and extending by linearity and continuity onto whole 1^{N,K). Function 7 is an isometric isomorphism 
from Banach space 1^{N,K) onto Banach space 1^{Z",K). Define function r^I"! as in Lemma 4.24. Let 
^["1 := 7 o (ry["l)^i o /^I"' Now function ^["1 is an isometric isomorphism from Banach space 

n 
k=l 

onto Banach space 1^{Z^\K). D 
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We give then a lemma about m.ultiplication of series in spaces topologically isom.orphic to cq or Z^. 

Lemma 4.26. Let K = W or K = C and n G Z+. Let F be a Banach space with scalar field K and 
a be a uniform crossnorm. Let X =n.s. co(N, A") or X =n.s. l^iJi^K). Let rj : F ^f X be a topological 
isomorphism and suppose that r](fj) — Bj where fj G F for each j G N. Let a^ G X for all k G Z[n). 
Then 

n / \ / ^^ \ ^ 

<S> E ^'t-?]/^ = E n^'ikW] /k[i] ^ • • • ^ /kw = E Mmum 

1=1 \jeN J keN" \(=i / keN" i=i 

n 

where the second and third series are computed on space (x) F. 

k=l 



Proof. Let 



^["1 :=n.s. 6d F, and X^ :=„.,. 6^ X. 



V' ' ■= W ^' " — n.s. VV -' c..iva^v .-n.s. 

^^ a ^—^ a ' — ' c 

k=l k=l k=l 



By Lemma 4.22 t]!"' is a topological isomorphism from i^["l onto X^" 
Let 

k=l \jeN 
Now 



r/["i (0 = (g) U E^'bi/, N (8) E^'b> 



i=i 



and 



= E ■■■ E ( n^'[™'] ) ^'"i 

rraiSN m„eN \i=l / 



n 



for each k G N". Consequently 



??'"' (t) = ^ rQ a, []<[?]] ek[i] • • • (^ ek[, 



keN" \i=i 



It follows that 



t = (ryN) (^N (t)) = ^ ]J a, [k[/]] /k[i] ® • • • ® /k[„] = E ^' ^W]/k[- 



AeN" \i = l / keN" 1=1 
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5 General Definitions for a Compactly Supported Interpolating 
MRA 

5.1 Mother Scaling Function 

Definition 5.1. Let K = R or K = C and n G Z+. A compactly supported interpolating mother scaling 
function is a function ip G C'comi^^^ t K) satisfying the following conditions: 

(MSF.l) 

Vk e Z" : ip{k) = (5k,o 

(A/1SF.2) 

VxeM":^(x)= ^ ^('|]^(2x-k). 

5.2 General Definitions for the Univariate MRA's 

We shall denote the function space for which the MRA is defined by E in this section. We have either 
E = Cu(M,K) or E = CaiR,K) where K = R or K = C. We shall assume that ip G Ccom{^,K) is a 
compactly supported interpolating mother scaling function throughout this subsection. 

Definition 5.2. Define function ip E Ccom(R, -^) by 

ipix) := (p{2x- 1) 

for all X S R. Function ip is called the mother wavelet. 

Definition 5.3. Define 

and 

for all j E 1j and k eIj. 
Definition 5.4. Define 



<Pi,fc : 


:= ^(2-' • -k) 


V-j.fe : 


= V(2^' • -k) 


•H 


' ip; s = 



and 

where s E {0, 1}, j E Z, and k E Z. 
Definition 5.5. When k E Z define 






9k := (^fea 

9k ■■= (-l)''"^/ii-fc. 



32 



Definition 5.6. When t £ {0, 1} and fc G Z define 



9t,k '■--,„. , 1 
I 9k, t = L 

and 

9t,k ■— \ ~ , 1 • 

i 9k; t = i 

Definition 5.7. Define (f := 6 e E* and ip e E* by 

^■.^2Y^~gk^{2-~k). (26) 

fcGZ 

Define (pj,k '■= 2^(p{2^ ■ —k) and i/^j.^ := 2^ip{2^ ■ — fc) wliere j, k E Z. 

As (^ is compactly supported only a finite number of numbers hk, k E T,, and the other three filters 
defined by Definition 5.5 are nonzero. Consequently the series in Equation (26) has a finite number of 
nonzero terms. 



■0; s = 1 



Ss.j.k • — 1 7 1 



Definition 5.8. Define 

and 

where j, fc e Z and s E {0, 1}. 
Lemma 5.9. Let k,l E 1j. Then 

(^) 

(in) 
(iv) 

Proof. See also [7, section 2] and [19]. 

(i) 

{5{V ■ -k), ^{V ■ -I)) = (1<5 (• - ^) , ^(2-'' • -0> = ^^(fc - = ^-^fe,; 

The last equality follows from (MSF.l). 
(ii) As 2fc - 2/ - 1 7^ it follows from (MSF.l) that 

{5{V ■ -fc), V(2^' • -0) = ^^{k -l) = ^^(2fc - 2Z - 1) = 0. 
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{'fj,k,i^j,i) ==0 

{'4'j,k,'Pj,i) ^0 

{i'],k,'ipj,l) = SkJ 



(iii) 

m2^ ■ -k),^{V ■ -I)) = 2^.g.^(<5(. - ^|±i^),^(2^' • -0) 

z/SZ 

= ^ E ^- E ^ (f ) ^ (2/c - 2Z + I. - m) 

j/GZ/jGZ 



j/GZ/jGZ ^ ^ 

l-i/\ fv-2l + 2k 



V 



2J /i^^ ' " V 2 y " V 2 

j/GZ 

27 ( ^ (, 2 ) " E ^ (^~ j ^ ^ " ^^ + ^^ 



The 6th cquaHty follows from (MSF.l). 
(iv) 

('0(2J'--fc),V'(2^' —O) = (2Xl5'^'5(2^^^ ■-2k-v),ip{2^+^ --21-1) 

= ^E5-'^(2^ + ^-2^-l) 

i/GZ 

The last equality follows from the fact that g^ — for all i^ G Z, z^ odd, and v ^ 1. 
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5.3 General Definitions for Multivariate MRA's 

We will assume that n E Z+ and either K = M. or K = C throughout this subsection. We will also 
assume that E =n.s. C'u(K, i^) or E =n.s. C'o(I^i^)- Furthermore, (p £ Ccomi^, K) shall be a compactly 
supported interpolating mother scaling function throughout this subsection. 

We set 

r Cu(R",X); E = Cu{R,K) 

"■'■ \ Co(IR",if); E = Co{R,K) 
Definition 5.10. Define function </?["! e Ccom(IR", -ft^) by 

n 

fe=i 
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Function </?'"' is called an n-dimensional tensor product mother scaling function generated by (f. Define 
also 

where j E 'Z, and k e Z". 

Function ip^"' is a compactly supported interpolating mother scaling function on R". 
Definition 5.11. Define function vi"' e Ccom(R",-^) by 

n 

V'i"l:-(g)a[fc] 
fe=i 

for aU s e {0, 1}". Define functions t/;!"],, ^ Ccom(M",ii') by 

n 

1=1 

for aU s G {0, 1}", j G Z, and k e Z". 

We have 

Vi"l(^k+is)=<5k,o (27) 

for all s e {0, 1}" and k G Z". 

Definition 5.12. Let n e Z+, s e {0, 1}", and t e Z". Define 

n 

["] TT 

5s,t -^ [[9s[i],t[i] 

1=1 

and 

~N TT ~ 

5s,t — ll5s[i],t[;]- 

1=1 
Lemma 5.13. Suppose that m G Z+ so t/iat 

V/c G Z : |fc| > m =^ /ife = 0. 



Then 



v's — 2^ ys,i^i.,e. 

ie(z±(m)r 

£e(Z±(m))" meZ" 

£e(Z±(m))" 



£e(Z±(m))" me2 



z± 
for all s G {0, 1}", j G Z, and k G Z". 
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The domain of the Dirac S functional varies in this article. I.e. we may keep S as an element of different 
dual spaces A* . When zi, . . . , z-^ € M we will identify (5(- — zi) (g) . . . (g) S{- — z„i) with (5(- — (zi, . . . , z„i)). 

Definition 5.14. Define ^M e F* by 

n 

^["l:=(g)(^ 



and (^^"i[ e F* by 






where j G Z and k e Z". Define also f/'s G F* by 



where s G {0, 1}" and V'i" k ^ F* by 









where s G {0, 1}", j £ Z, and k e Z". 

Note that (p["l = S (the Dirac delta functional), 



^;i = 2"^<5(2^-.-k) = <5(.-| 



and 



^r - E-S^M (28) 



eei 



C> = 2-^i"l (2^- • -k) = E 5i> ( . - ^) = E .&-2k^Si,™ (29) 



£GZ" 

for aU j e Z, s e {0, 1}", and k e Z". We also have 



for aU j e Z, k,^ e Z", and s,t e {0, 1} 
Lemma 5.15. Let k,£ e Z". Then 



V'il,,V'ilk) = S.,t6,,^ (30) 

(^Si,.'^ilk) = ^ilk (^) - ffil^k (31) 

V^a^.^Si.k) = 5il-2. (32) 



Z^ 9sM-2m9s.i-2in = '^k.i!. 

se{o,i}"meZ" 
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Proof. Let 
Now 

Let 



n i 

i.m\i\,s[i] = 1 1 2^ 2^ 0,i,j-t 
i=l jgZ t=0 



0'i,j,t '■— gt.\<i[i]-2jgt,l[i]-2j ■ 

n 

H H 3il-2m5H-2m= Y^ H IT "^ 

se{0,l}"meZ" sG{0,l}" mSZ" i=l 

1 

jgZ t=0 

for all i G Z. 

Suppose that 2o G "^(^) ^iid £[io] is even. Then ^[zq] = 2w for some w G Z. It follows that Oi.j.o = 
<5kH,2j'^™j and aij^i = 5k[iol-2iff2«;-2j = Consequently 






(33) 



Assume then that iq G Z{n) and (.[i^] is odd. Now i[io\ = 2w + 1 for some ui G Z, aio.j,o = 
<5k[jo],2i^2tu+i-2j, and flioju = gk[io]-2i.92M)+i-2j = (-1) '*'''^^"'^"^^2«)+i-k[jo]'^2«)+i-2j;i- Assume that 
k[zo] is even. Now k[io] = 2z for some z G Z, a^^j^a = 5zjh2w+i-2z, and ai^^^i = -h2w+i-2zS: 



w,y 



It 



follows that 



bia — 2_^ ^z,jh2w + l-2z — 2_^ h2w+l-2zSwJ — — <5k[io]/[i( 

jez jez 



(34) 



Assume finally that k[io] is odd. Now k[io] — 2z + l for some z di Z. We have ai„.j^o = <52^+i.2;^2tu+i-2/ 
0, a^oj,! = (-l)2"'+i"2"'"i/i2«,+i-20-i<52«,+i-2j,i = <5«,,z<5«,j- It follows that 



bio - 2^ «io J,o + 2^ Ojo j,i — 5„ 

jGZ jez 

By Equations (33), (34), and (35) the lemma is true. 
Goedccker [19] gives also formulas for wavelet filters. 



Mio]Aia]- 



(35) 
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6 Compactly Supported Interpolating MRA of Cu(M", A') 

We will assume that n G Z-|_ and K — R or K ^ C throughout this section. We will also assume that 
(^H £ CcorrL{^",K) is an n-dimensional tensor product mother scaling function for which ((^["1, (/?["■]) 
spans all polynomials of degree in this section. Chui and Li [7] have developed a MRA in the univariate 
case Cu(]R). 



Definition 6.1. Define 



for all j G Z. 



^S := < X G M" h^ Y^ a[k](/j["l (2^x - k) : a G ;°°(Z", i^-) 

I kGZ" 



m 



(u) 



\f\\. 



,/eK 



(u) 
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r(u) 



^(u) 



Definition 6.2. Lot spaces V^ , j G Z, be defined by Definition 6.1. We call {V^l , : j G Z} an 
interpolating tensor product MRA of Cu(K", iiT) generated by (p^"' provided that the following conditions 
are satisfied: 



(u) 



.(u) 



(MRAl.l) v.? e Z : V;\7 C K\7+i 



(MRA1.2) U,^z<';-^=Cu(K",i^) 
(MRA1.3) aezKl^^^^^ 
(MRA1.4) Vj e Z, / e ifK" : / e v;|"' 



/(2.) e y/") 



n,j+l 



(u) 



(MRA1.5) Vj e Z, k e Z", / e X« : / e v;\^ 
(MRA1.6) Vk e Z" : (^["l(k) ^ Si,,o 



/(• - 2-%) e yjj 



Our requirements for the definition of interpolating multiresolution analysis are stricter and simpler 
than those in [7]. Condition (MRA1.6) is replaced by a weaker condition for (p in [7] but it is possible 
to construct function tp^ that satisfies condition (MRA1.6) and generates the same subspaces Vi^ as 
function ip. 

Lemma 6.3. Under the conditions given at the start of this section (ip^"^' is an n-dimensional tensor 
product mother scaling function) the conditions (MRAl.l), (MRAl.4), (MRAl.5), and (MRAl.6) are 
true. 



Proof. Use Lemmas 3.10 and 5.13. 

Define function 4"] : /°°(Z",ii') -^ V;^"^ by 



D 



M) 



(a):=xeK"^ ^a[k]^g(x) 



kez 



M) 



for all a e /°°(Z",ii'). By Lemma 3.10 function t„ ', is a topological isomorphism from 1°°{Z"-,K) onto 



V^j and 



||a||^< 4: (a) <^covcr(¥'["l) 
for all a e Z°°(Z", K) and j e Z. 
Theorem 6.4. IFe have 



V' 



(36) 






(u) 



ic. 



(u) 



Proof. The proof is similar to a part of the proof of [7, theorem 3.2]. Suppose that g e V^ for all 
j e Z. Now 



Vx e M",j e Z : 5(x) == ^ aj[k](^["l(2^x - k) 
keZ" 

where a^ = (aj,k)keZ" e 1°°{Z",K) for all j e Z. It follows from condition (MRA1.6) that 

k 



> 



2J 



J2a,.,^^-\k-i) 



£e2 



a.f.k 
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for all k G Z" and j G Z. Hence ||aj|| < \\g\\^ for all j G Z. Function (^'"1 is compactly supported so 
there exists r G M+ so that suppijo'"! C i3Rr>(0; r). 
Let x,y gK". Now 



l5(x)-.g(y)| = 



^ a,M (¥'["l(2^x - k) - ^["l(2-'y - k) 



keZ" 



(37a) 
(37b) 



for all j G Z. Since / is compactly supported all the series in Equations (37a) and (37b) contain only 
finite number of nonzero terms. Therefore 



|.g(x)-g(y)|<||a,||^ ^ |^W(2Jx - k) - ^N(2Jy _ U 

keZ" 

<ll5llooE |^'"l(2^x-k)-(^N(2^y_k) 



kGZ" 

for all j G Z where the scries contain only finite number of nonzero terms. Function (^["1 is uniformly 
continuous and hence \(p'-'^' (2^x — k) — tp'-^' (2-'y — k) | ^ as j ^ — oo for each kGZ". 

Let m = max{||x||, ||y||}. Suppose that j G Z, j < 0, m G Z", and ||m||2 > r + m. Now 2-'||xj| < 
2^m < m and ||2-'x — mil > |2-'||x|| — ||m||2| = ||m||2 — 2-'||x|| > r + m — m = r. Hence </?["! (2^ x — m) = 0. 
We also get (/?["! (2^y — m) = similarly. Let 



d[k] := 



2 </?["] 



if ||k||2 < r + m 



0; otherwise 

for aU kGZ". Now |(/?l"l(2Jx - k) - </?'"< (2^y - k)| < d[k] for all k G Z", j G Z, j < and 

J2 d[k] < cx). 



kez 



Thus by the Dominated Convergence Theorem for Series [28] 

J2 I'/''"' (2^x - k) - </?["! (2^y - k) 
keZ" 



as j — > — oo. 



Hence \g{x) — g{'y)\ = 0. Vectors x, y G M" were arbitrary so g is a constant function. Consequently 



j£l 



n 



Definition 6.5. When j G Z and s G {0, 1}" define 



W, 



(u) 



X G M" ^ E a[k]vi"j,kW : a G i°°(Z",if) I 
keZ" J 



r(u) 



f\Ki, ■■=\\.f\\oo, f^w^: 



(u) 



sj' 
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by 



When j e Z wc have FJ"^ =„.s. W^i"o„j- By Lemma 3.10 function r/f^"]^. : 1°^{I7',K) -^ W^^l^ defined 



CL(^)^=E^MC 



JM 



kei 



(") 



for all a e /°°(Z", iiT) is a topological isomorphism from Z°°(Z", ii') onto W^ g ■ and 



lalL . < 



'^i"L(^) 



<Af, 



cover 1 V^s 



V^'-i 



4"! 



(38) 



for all a e /°°(Z", i^), s e {0, 1}", and j e Z. 
Definition 6.6. When s e {0, 1}" and j E Z define 



keZ" 



(u) 



-,(u) 



for aU X e R" and / G Cu(R",ii'). When j e Z define P.)^^ := gj"^^ 



l(u) • 



(u) 



Operator Q„_s_j is a continuous projection of Cu(M",-ft') onto W^Jj for each s e {0, 1}" and j e Z 
When s € {0, 1}" operators Q^l j, j & Z, are uniformly bounded by 






< 



V'i^ 



V-i^ 



A^covcr(V'r) 



5(u) 



for all J G Z. Operators P^ , j G Z, are uniformly bounded by 



p: 



(u) 



nj 



< 



V' 



Ncovciif^' 



(39) 



for all j £ Z. 



Lemma 6.7. Let j e Z, s e {0, 1}", k e Z", and / e Cu(M"). T/ien (^g ,,> /> = (V'Sk- ^S+i/>- 



Proof. Use Equation (28). 



Lemma 6.8. Let j,/ e Z, ,7 < /, and s e {0, 1}". Then Oj"^^^- =. Q^"^ ^. o P^J. 



l(u) 



Proof. Use Lemma 6.7. 



D 



D 



(u) 



.(u) 



Lemma 6.9. Let j e Z. Let s, t e {0, 1}" and s 7^ t. T/ien W^l^ n W^^^^ = {0}. 
Lemma 6.10. Let j G Z, s e {0, 1}", and £ e Z". Let a e /°°(Z") and 

/(x) == ^ a[k]^;r;!,,jx) 



kez 



/or aHxelR". T/ien 



Qi"L/ brr = E -M E 5il-2z.9il2 



keZ" zGZ" 



Proof. Use Equations (31) and (32). 



D 
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and 



Definition 6.11. When j G Z define 

se.7+(n) 
se.7+(n) 

Lemma 6.12. Lei j e Z. T/ien 

r*; Vs e {0, 1}", t e {0, 1}" : s ^ t ^ V/ e V^iJ^. : 0i"l,^,/ - 
(u) yf e z, / e t/jj, : / < J =^ oi^]/ = 



(m) yf e Z, / e Wi"^], : / ^ J =^ Q^f = 



n.j' • ■? / ■? ^ ^n.j- 

H V/ e z, / e T^i5 : j' > J =^ Pi'^lf = 0. 

Proof. 

(i) Let s,t G {0, 1}" and s 7^ t. Let / G W^^^l^. Now 

/(x) = ^ a[k]^i^;J. Jx) 
for all X G M", where a G Z°°(Z"). By Lemma 3.21 we have 

kGZ" 

for all £ G Z". Hence Oi"!.^/ = 0. 

(ii) If j' < j then V^^l C y„ = ^n ^^^ proposition (ii) follows from proposition (i). 

(iii) If J < f and g G 14^^ then Q^g - QS^S'S- Since P^^;', = Qi"),^ ^., it follows that Q^g = 
by proposition (i). If j > j' and g G VK„ -, then VK„ -, C T^" and Q„j.g = by proposition (ii). 

(iv) Let f G Z, f > j. Suppose that w G VK^^l. Since P^"l == Qi"o„,j' i* fohows that P^"j 
PnjPnj'™ = by proposition (i) 
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Lemma 6.13. Let j G Z. T/ien 

seJ+(n) se{0,l}" 

Proof. By Lemma 6.9 the sums in the lemma are direct. 
Suppose that / G V^j^j^. Now 

/(x) = ^ a[k]^;"^,_Jx) 



ke^ 
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l(u) 



.(u) 



for all X G M" where a e /°°(Z",ii'). Let /« := Q^j/ ^ ^nsj ^oi each s e {0,1}". Suppose that 
i € Z". By Lemma 6.10 

se{o,i}" se{o,i}"keZ" meZ" 

= H aM H J2 5il-2m.9M-2m- 

kez" se{oa}"meZ" 



By Lemma 5.15 



se{o,i}" ^ ^ kez" 



Consequently 



E /s w=E E A 

^se{o,i}" / ^ez" \se{o,i}" 



2JH 



tKSi/W = E^m^SmW- 



Hence 



/= E fs 

se{o,i}" 



Lemma 6.14. 



(u) 



(i) Q^ ■ is a continuous projection of Cu(M", K) onto W^ for each j ^ 1i 



l(u) _ p(u) 



(u) 



(it) We have Q'^> ^ P^>^^ - P^> for all j G Z 



l(u) 



(Hi) Operators (5„ L j G Z, are uniformly bounded by 



Q 



(u) 



< 27Veovcr(¥'["l) 



'^^ 



Proof Use Lemmas 6.8, 6.12, and 6.13 and Equation (39). 
As ((p'"l, (^["1) spans all the polynomials of degree we have 

^^W(x_k) = l 

kez" 

for all X e M". 
Theorem 6.15. There exists c\ G M+ and C2 G IR+ so t/iaf 

j(u)- 



/-^r// <ci^(/;2--'c2) 



/or a^/ / G Cu(]R") and j G Z. 



D 



D 



(40) 
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Proof. Let / e Cu(K") and j G Z. Define n := rsupp((^["'). Let x G R". Define I := Jtrans(¥''"l, S^x). 
Now by Equation (40) we have 



kG/ 



Let ^ e /. Now 2^x -£ e Sr- (0; ri) from whieh it follows that x - 2^^ e Br- (0; 2"-'Vi). Hence 



/(x)-/(^ 



<^(/;2-^ri). 



(41) 



Let ci := A''covor(¥''"')||¥''"' II and C2 := ri = ?'supp('y3'"')- By Equation (41) we have 

(/-^S/)(x)|<cic.(/;2--'-C2). 
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Theorem 6.16. Let f e Cu(M"). Now 



lim 



f _ p(u) f 



= 0. 



Proof. See also [7, theorem 3.2] and [16, theorem 2.4]. Let j e Z. By Theorem 6.15 we have ||/ — P^jfH < 
Ciuj{f; 2~^C2) where ci and C2 do not depend on j or /. Since / is uniformly continuous 



limw(/:t) = 



and hence 



lim 



f _ p(") f 



= 0. 



n 



Theorem 6.17. 



.(u) 



Uy„\7 = Cu(K",i^). 



jGZ 



Proo/. Since V^^ e Cu(R", iC) for all j e Z it follows that [j.^ V;\7 C C^iW, K). Let / e Cu(R", ii' 



(u) 



jeZ 'nj 



Now {Pn^jf)'jZo ^^ 3, sequence in the set UiGZ Ki.j • It follows from Theorem 6.16 that P^] f — > / as 
j ^ oo. Consequently / e IJjez K!j • 



By Theorem 6.16 we have 



/-^1/+EqS/ 



D 



(42) 



for aU /€ C^{W,K). If 



/ = -+E 



W," 



3=]a 



where v G y„ " and Wj £ W^" for all j G Z, j > jo, it follows from Lemmas 6.14 (ii) and 6.12 that 
V = P!:^lf and w, = Q^:^]f for all j G Z, j > jo- 
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Definition 6.18. When j G Z define 

seJ+(n)kGZ" 

for all a e l°°{J+{n) x IT'.K). 
Lemma 6.19. 

(i) W^"j C,.,. Cu(R", /C) for all j e Z. 

(ii) Function ri^- is a topological isomorphism from /°°(J+(n) x 1/\K) onto VF,"-- 



(Hi) There exists Ci G R+ so that 






< Ci for all j G Z. 



(iv) There exists C2 G R+ so t/iat ('?„,■) "'" < C2 /or aZ^ j G Z. 
Proof. Use Lemma 3.20 and Definitions 6.5 and 6.11. 
Definition 6.20. Let n G N + 2. When j G Z and Z G N define 



D 



Vjj (x, h) := Y^ f ^["1 (2^x - cr["l (p) - [2JxJ + 2Jh) - (^^ (2^x - crM (p) - [2JxJ ) 

for all X, h in M" . 

Lemma 6.21. Let n G N + 2 and t G M+. T/ien i/iere exists ci G M+, which may depend on t, so that 



^|i;j-,(x,h)| <ci 



J=0 

/or a^/ X G K", h G Sir„(0; 2--''i), OTirf j G Z. 
Proo/ Let xi G R". Let 

/ := {k G Z" : 3y G BR.(2^Xi;t) : ^N(y _ k) ^ q}. 

There exists ri G M+ so that suppcpl"' C i?Rn(0;ri). Let ki G /. Now (^'"'(y — ki) ^ for some 
y G i?Rn(2-'xi;i). Furthermore, 

||ki- L2^xij|| < ||ki -y|| + ||y-2^xi|| + ||2^xi - L2^xij|| < ra := ri + 1 + V^I. 

Now I <ZK -.^ /roct(L2^xiJ - [ral, L2^xiJ + [ra]) and m := iJ=K = {2\r2\ + 1)". As o"!"' increases along 
zero-centred cubes we have Cc [Zq{4j^K — 1)] + [2^xiJ = K. If /i G N + jti we have 
h 
z;,- ,,(xi,h) = Y. (^'"' (2'^i + 2-'h - '^i"'(rt - L2^xij) - ^N (2-'xi - a^^^p) - [V^^\)) =1-1=0 

p=0 



for aU li G Bk^{Q;2-H). Hence 

oo m—1 

Xlbj,/(xi,h)| = ^ |wj-.,(xi,h)| 



;=o 



1=0 



- J2J2\ "^'"^ (2^'^i + 2^h - crM (p) - L2^xiJ j - (^["1 (2^X1 - crM (p) - [2^xiJ 
;=o p=o 

< ci:=2m2L["l 
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for allhGBR.(0;2-Jt). 
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Theorem 6.22. Let n G Z+ and t G R+. There exists a constant ci G M_|_, which may depend on t, so 
that 

V/ G Cu(M"),j G Z : c^(P^5/;2-^t) < cic^(/; 2--'V^). 

Proof. The proof of case n = 1 is similar to the proof in [16, section 7.1]. We wiU assume that n > 2 in 
the sequel. 

Let / G Cu(M") and j G Z. Let a := (/(2-Jk))keZ"- Now 

PiJ/) (x + h) - (pi;;)/) (x) = ^ a[k] (^["1 (2^x + 2^h - k) - ^["1 (2^x - k 

keZ" 

for aU x,h G K". Assume that xi G K" and hi G PR-(0;2-Jf). Let /^(p) := cri"'(rt + L2-'xiJ for all 
p G N. Define w; := Wj^;(xi,hi) and 



W( := a 



4"1(0] (^["1 (2-'xi + 2-'hi - 77(0) - ^'"' (2^X1 - 77(0)) 



for all / G N. Now 



wi = & 



4"'(0l E (^'"' (^'^i + 2-'hi - ryb)) - ^'"1 (2^X1 - 77(p)) 



Vp=0 



;-i 



E (^["1 (2^X1 + 2-'hi - 77(p)) - ^["1 (2^X1 - 77(p)) 

p=0 



= a[aM(0|«i-a 
for all I G Z+. Furthermore, 



^r{i) 



Vl~l 



oo 
(=1 



oo oo oo oo 

Ea[a["l(0]«;-Ea[a["l(0]«;-i=Ea[a["l(0]«;-Ea[a["l(? + l 



;=i 



1=1 



1=1 



vi 



OO 

[aW(l)]«o + E(^H"l(0]-a[a["l(/ 



1=1 



vi- 



We also have wq = a 



ar(0) 



y^w; ^ a 

(=0 






77o from which it follows that 

;o-a[aN(l)]7;o+E(a[4"lW 
a["l(/ + l) 



i=i 



a["l(/ + l) 



Wi 



«;• 



Consequently 



|z| < ( sup 



aN(0]-a[aN(? + l)]| -Ekd 
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In] 

Function ctc preserves neighbours from which it fohows that 

a["l(0-aNa + l) =1 

OC 

aN(0-a["l(/ + l) <V^ 

2 

2-Jct["1(0 - 2-%["l(? + 1) < 2-^V«- 

2 

for all / G N. Consequently 

sup a[cr["l(Ol -a[cr["l(? + l)l < a;(/; 2-^'^^). 
zeN L J L J 

It follows from Lemma 6.21 and Equation (43) that 

{Pilf) (xi + hi) - (p(;;)/) (xi)| =. \z\ < cia;(/; 2-^7^) 



(43) 
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7 Compactly Supported Interpolating MRA of Co(M'', K) 

We shall assume that K — Ror K — C throughout this section. We shall also assume that (p G Ccom(Ili, K) 
is a function for which conditions (MSF.l) and (MSF.2) hold and {if, (p) spans all polynomials of degree 
0. Unless otherwise stated, we shall assume that the same values of K and (p are used throughout this 
section. 



7.1 General 

Donoho [16] constructs projection operators and gives convergence results for interpolating wavelets on 

Com- 



Definition 7.1. Let K = M. ot K = C and n G Z_|_. Let ip G CcomC^jK) be a function for which 
conditions (MSF.l) and (MSF.2) hold and let .^W be defined by Definition 5.10. Define 



V^ 



(0) ._ 



"J 



I ^ a[k](^["l(2-'--k) :aGco(Z",i^)l 



(44) 



f\vZ'\\--=\\f\L, f^K, 

for each j G Z. 

The infinite sum in Equation (44) converges unconditionally by Lemma 3.7. 
Definition 7.2. Assume that (^["1 is an n-dimensional tensor product mother scaling function. Let spaces 



V^ , j G Z, be defined by Definition 7.1. We call {V^ J ■ j & Z} an interpolating tensor product MRA of 
Co(]R.",i^) generated by ip^"^ provided that the following conditions are satisfied: 

(MRA2.1) Vj G Z : yj"' C \^l. 



(MRA2.2) [JiezyS!hCoiR\K) 
{0} 



(MRA2.3) a-ezK!°^ 
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(MRA2.4) Vj e Z, / e i^K" : / e yjj ^=» /(2.) G F^J+i 

(MRA2.5) Vj e z, k e z«, / e i^«" : / e y,|°) ^^ /(• - 2--'k) e yj°) 

(MRA2.6) Vk e Z" : (^["l(k) = 5^,0 

Note that in this definition the intersection of spaces V^ is {0} instead of C (all complex valued 
functions on M") as in [7] since here the MRA is constructed for functions vanishing at infinity. Donoho 
[16] does not require the mother scaling function ip to be compactly supported but ip has to be of rapid 
decay in his construction. He also includes requirements for the regularity and polynomial span of ip, 
which are needed for the norm equivalences to Besov and Triebel-Lizorkin spaces, into the definition of 
the MRA. 

Lemma 7.3. Under the condition that ip^"' is an n-dimensional tensor product mother scaling function 
the conditions (MRA2.1), (MRA2.4), (MRA2.5), and (MRA2.6) are true. 

See also Lemma 6.3. 

7.2 Basic Definitions for the Univariate MRA of Co{R, K) 
By Lemma 3.9 spaces V^ ■ , j e Z, are closed subspaces of Ca{R,K). 

Definition 7.4. When j eZ define operator p["^ : Co(R, K) -^ T//°^ by 

^i?/:=^E(^^-.'»'/)^^'fc- (45) 

fcez 

The infinite sum in (45) converges unconditionally by Lemma 3.7. By Definition 7.1 



fcez 



for all / e Co(K, K) and j e Z. Hence functions P| , j e Z, are well defined. Functions P| , j G Z, are 
linear by their definition. We have 






< 11/11 



for all / G Co(K, K). Hence by Lemma 3.7 functions P| , , J G Z, are continuous and uniformly bounded 

by 

<iVcovcr(^)||(^|loo (46) 



p(0) 



for all j G Z. It follows from Definitions 7.1 and 7.4 that operator P{ ■ is a projection onto Banach space 
V^ for each j G Z. 

Lemma 7.5. Pl'j = Pl'j o p["j, for all j,j' G Z, f > j. 
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Proof. Let j,j' e Z and j' > j. Let / G Coi^,K). Now 

kei, \ fe'ez / kezk'ez 

= X X (V'r^k',f)Sk,,2^'-Jk'Pj,k = ^{'fij',2i'-ikJ)V3.k = ^{V'3,k,f)(P3,k 

fcezfc'ez feGZ fcez 

We get the following theorem as a direct consequence of Theorem 6.16. 
Theorem 7.6. Let f e Co(M). Now 

^ 0. 



D 



lim 



f-p^f 



Definition 7.7. Define W^°] = {/ " ^i°'/ • / ^ ^J+i} f^'' ^11 •?' ^ ^■ 

Lemma 7.8. W^ ■ is a closed subspace o/V^ / j^ for each j G Z and V^ ^ n T4^;[ = {0} for all j G Z. 

Proo/. If / e y/°^ then p[°'/ = /. If .g G 14^^^°' and g =^ then g = h- p[^]h where /i e F^+i and 
Pi'"'.g = 0. So P^^Jg 7^ g and g ^ T//°'. Hence f/°^ n w[^] = {0}. 

Let {fk)kLa C T^i j be a convergent sequence in Banach space Vj^^,+i- Then /^ — > g as fc — > oo, where 
(/ € ^1 o+i- Since P^ is continuous P^ ■ fk — ?■ P{ 5 as fc — t- oo. Now P^ fk = for all fc e N and hence 
p[^jg = 0. Furthermore 5 = 5- P[°^5 S Wi^°^ Hence 1^^*°^ is closed. D 

Definition 7.9. When j e Z define operator Q^j : CoOSL,K) -^ W^^j by Q^] := P^^j^^ - P^°] . 

It follows that V}"^^^ = f/°' + Wl^"^ for aU j e Z. It follows from Lemma 7.5 and Equation (46) that 
operator Qi j '■ Co(M,-ft') -^ W^ is a continuous projection onto W^ for all j e Z. If x = f + w G V^i /+i, 
u e V\ J , and w G Wi we have P;[ a; = v and Qj^ ^x ~ w. Consequently 

V/ e Z, / e Vl°) : j' < J =^ Q^^lf = 0, (47) 

Vj' e Z, / e VK[°1 : / ^ ,7 ^ ol°]/ - 0, (48) 



and 



V/ e Z, / e W^'l : / > J ^ Pi^"'/ = 0. (49) 



Tiieorem 7.10. Let j e Z. Then 



Uez J 



(50) 



Proof. Use Lemmas 3.7 and 3.9. The proof Equation (50) is similar to the beginning of the proof of [7, 
theorem 2.4]. D 
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It follows from Theorem 7.6 that 

oo 
3=0a 

for all / e Co(K, K) where jo e Z. If / e Co(M, iC) and 

OO 

/ = ?; + ^ Wj 

where v € Vj„ and Wj G M^-^^ ' for all j G Z, j > jo, it follows from Equations (47), (48), and (49) that 
V = Pi%f and VKi^J = 0^°]/ for all j G Z, j > jo- 

Lemma 7.11. We have 

Q?if^T.('^J:k,Ml,k (51) 

feez 
/or a^/ j G Z and / G Co(K, X). The series in Equation (51) converges unconditionally. 

Proof. Since g^°]/ G 1^1^°^ it follows that 



Qf.jf ^^akipj^k 



feez 

where {ak)kez C K. Furthermore, / = PijJ+J2'jLj„ Oij/ and it follows that (V'j.fe, /) = {'4'o,k,Q^i].f) = 
ak for all fc G Z. As ^ is a finite linear combination of functionals 6(2 -—k), fc G Z, it follows from Lemmas 
3.14 and 3.7 that the series in Equation (51) converges unconditionally. Hence the theorem is true. D 

Definition 7.12. Define 

T^(o) _/ V^^; 6 = 
^^^^-~liy|^; 6 = 1 

for ah j G Z and5G {0,1}. 

Definition 7.13. Define operators Q^^l^ : Co(TR,K) -^ W^"lj by 

(0) _/^^; ^^ = 



"^^•^'^"1 Og; b = i 



for aU j G Z, 6 G {0, 1}. 



7.3 Multivariate MRA of Co(M", K) 

We shall assume that n G Z+ throughout this subsection. Unless otherwise stated, we shall assume that 
the same value of n is used throughout this subsection. By Lemma 4.14 function </?'"' belongs to 

Co(R",i^). 



Definition 7.14. Define 



^ :=„... (g)^V^°\ je 



k=l 
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The injective tensor product respects subspaces and it follows from Theorem 4.14 that V^ is a closed 
subspace of 



,K) 



k=l 



for each j e Z. It follows from Theorem 4.14 that V^, is a closed subspace of Co(M",ii'), too, for all 
J e Z. Since T//°^ Cc.s. V"/°+i for all j G Z it follows that V®^ Cc.s. K?j+i for aU n e Z+ and j e Z. 
Lemma 7.15. Let j e Z and f G Co{W\K). Series 



E/ 



keZ" 



2J 



^.7Mc 



.(0) 



f\\ 



I oo 1 1 ■' 1 1 oo 



converges unconditionally in V^ and \\s\\^ < A^covcrl'y' ) k' 
Proof. This is a consequence of Lemma 3.14 and Lemma 3.7. 
Theorem 7.16. Let j e Z. The set {(p'"i[. : k G Z"} is an unconditional basis of V^ ■ and V^ ■ — V^ 



D 



(0) 



Proof. Space V^_^ is a closed subspace of Co{W\K). Hence by Lemma 7.15 we have V^J C V„^j. By 
Lemma 4.2 the sequence iiir' , , )?^n is a Schauder basis of V®,. 



Let / e K%. Now 



oo oo / [n] / 7 \ \ 

fe=0 -^ "•> ^ ^ ^.^0 



2J 



j,<J(fe) 



(52) 



We have F® C Cq (K" , -ft') . Hence by Lemma 7.15 the series in Equation (52) converge unconditionally. 
Consequently the set {</?'"][. : k e Z"} is an imconditional basis of V®,. As / e V®, was arbitrary it 



follows from Lemma 3.14 that V!f- C K, i and hence VI ,- 



y5 
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By Lemma 3.9 function i^ '■ : co(Z", i^) ^ V^^ '■ defined by 

.S(a):=E-M^S 



kez 



for all a e co(Z", K) is a topological isomorphism from co(Z", iiT) onto V^^ and 



(0) 



< 



,(0), 



^n,i(^) 



<Nr., 



V' 



V' 



(53) 



for all a G cq{Z", K) and j G Z. As a consequence of Theorem 6.4 we get the following theorem. 
Theorem 7.17. We have 

r{0) 



n<hi^' 



j& 



Definition 7.18. When j e Z define operator P^" : Co{W\K) -^ V^" by 



(0) 



.(0) 



0-E(^S'/)^S 



kez 



for aU /e Cq{R",K). 
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It follows from Lemma 7.15 P^ , j G Z are operators and uniformly bounded by 



P 



(0) 



"J 



<iV,, 



V' 



f 



(54) 



for all j G Z. Operator P„ - is a projection onto V^ for each j G Z. 

Lemma 7.19. VKe have P^"j == P^°j o P^°j, /or aH j,/ G Z, j' > j. 
Proof. The proof is similar to the proof of Lemma 7.5. 

We get the following theorem as a direct consequence of Theorem 6.15. 
Theorem 7.20. There exist ci G M+ and c^ G IR+ so that 



n 



f _ p(0) r 



<Ciw(/;2-^C2) 



for all f G Co(]R") and j G Z. 

We get the following theorem as a direct consequence of Theorem 6.16. 
Theorem 7.21. Let f G Co(M"). Now 



lim 



./ n.i J 



0. 



We get the following lemma as a direct consequence of Lemma 6.22. 
Lemma 7.22. Let t G IR+. There exists a constant Ci G M+, which may depend on t, so that 

V/ G Co(M") : uj{Pl^}f;2-H) < cMfl'^^'M- 
We prove now a general result on the tensor products of the function space Co(M, K) with itself. 
Theorem 7.23. We have 

n 

(9) Co(M,X)-„.s. Co(M",if). 



i=i 



Proof. Define 



pl"l := 



n 
^n.s. (g)^Co(K,i^). 
5 = 1" 



By Lemma 4.14 we have Pl"' C Ca{W^,K). Let 1^ be the Deslauriers-Dubuc scaling function of some 
degree m and ip^"' the n-dimensional tensor product mother scaling function generated by ip. Let spaces 
Vi ■ , j G Z, belong to the interpolating multiresolution analysis generated by (p and spaces V^ I , j & Z, 
be the corresponding tensor product spaces. Let / G Cq{M.",K). It follows from Theorem 7.21 that 



p(o) . 



/ as J — > 00 (convergence in the supremum norm). Now P„ , / G V^^ C P'"' for all j G Z. 



Hence / G PW. where we hold p["l as a subspace of the Banach space Co(IR.", K). Since p["l is a Banach 
space PW =„.,. fN. Hence pN =„.s. Co(]R", i^). D 



=n.s. P'"'. Hence P'" 
Definition 7.24. Define 



W, 



(0) 



:-n.s. (g) VKi^ 



0) 
,s[fe] J 



fc=l 



where j G Z and s G {0, 1}". 
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Note that W^i"^^^^. ==„.,. yij. 
Definition 7.25. Let s G {0,1}". Define operator q|^°^ ^. : Co{R, K) -^ VK^°^ by 

n 
fc=l 

By Lemma 4.20 operator Q^ ^ is a continuous projection onto space W^ j ■ for each n E Z+, j E 
and s e {0, 1}". 

Lemma 7.26. We have 



Q'nLf-E^L'f)^^.^ 



for all f G Co(K", X), s G {0, 1}", and j G Z. 77ere t/ie series converges unconditionally and (('0s "i k' /))keZ" S 



co(Z",X). 

Proo/. Define operators r„,s',j' : Co(M",/s:) ^ W^^l^,, f G Z, s' G {0, 1}", by 

T„..,'9:^j:W.'M,9)^^:^!rM (55) 



ke2 



for all g G Co(M",iir). Functional V'i" is ^ finite linear combination of functionals (5(2 • — k), k G 
Z". Hence by Lemma 3.14 we have ((V'i' f k'.9))keZ'» G co(Z",i4r) and there exists c G IR+ so that 
((V's' 9' k'.9))keZ" < cII^IIj^ for all g G Cq (M" , if) . By Lemma 3.7 the series in Equation (55) 
converges unconditionally in Co{M.",K) and there exists c' G IR+ so that ||rn.s'j'5|| < c'||g||j^ for 
all 5 G Co (M", if). 

Let g € V^ , for some j' G Z. Now g — X^keZ" ^H'/'i'^k where a[k] G co(Z", K) and 



keZ" keZ" fc=i 

We also have 



Cff- E a[k]Qi°i,^;?!k = E a[k](g)Qg(,j,^,..kw. 

l.t,j'^j'>"i = E \Ct,j,hV]',m) Ct,j,l 



for each t G {0, 1} and m G Z and 



^QlMkhj'fi'Mk] = (^E (^«Wj''''^J''kw)Cs[fc]J,/ 



fc=i fe=i lei 



E (S) \Cs[fe]j,^[fcI, '/'j'.klfe]) Cs[fe],j/[fe] 
£eZ" k=i 



= E ( (S) Cs[fe],j\4fe], (^ '<='i',k[fc] ) <S> '^^m.jAk] 
^eZ" \fe=i fe=i / k=i 



£GZ" 
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where the second equahty fohows from Lemma 4.26. Thus 



keZ" VkeZ" / 

Let / e Co(M", /C). Now p/^,/ ^ / as / ^ cx) and Q^°l^{Pi%f) = T^,sAPn,f.f) ^r all j' e Z. By 



continuity of operators Q„ Jj ^ and T„^s,j we have Qnljf = Tn.s.jf- 



U 



It follows that 



p(0) _ ^(0) 



p(0) 



fc=i 



(0) 



When s e {0,1}" it follows from Lemmas 3.7 and 7.26 that operators Qnsj, j G Z, are uniformly 
bounded by 



Q 



(0) 



< Ncovcr 1p. 



4"! 



4-1 



for all j e Z. We also have q|^"^_^. = q|^"^ ^. o P^"j, for all j,f e Z, / > j and s e {0, 1}'^ 



Definition 7.27. Define 



for all n G Z+ and j E Z. 



VK, 



se,/+(n) 



By Lemma 4.4 we have WJ^"] Cc.s. Co(M", i^). 



(0) 



.(0) 



Definition 7.28. Define operator Q'-^'^ : Ca{R,K) -^ W^j by 



Theorem 7.29. Let j e Z and s e {0, 1}". Then 



eJ+(«) 



<i, = I E ^M^ilk : a e co(Z",i^)| 
IkeZ" J 



where the series converges unconditionally. 

Proof. Now V'iik e ^nL foi' '^ach k G Z". Suppose that (ak)keZ" e co(Z",i^). By Lemma 3.7 the 



series t :— X^keZ" ''^s i k converges unconditionally in Co(K",-ft'). As W'^ j ■ Cc.s. C'o(R"j-fi') it follows 



that t e W, 



(0) 



n,sj' 



Let /G VK^",\.. Now 



/=c/-E('^a,k,/)v'i: 



keZ" 



i,i,k 



and((V^i'j,k'/))keZ"eco(Z«,i^). 



D 
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.(0) 



(0) 



By Lemma 3.9 function ??„ g , : co(Z", K) -^ W^ j defined by 



C(-)^=E-M< 



J,k 



kei 



for all a e co(Z", -ftT) is a topological isomorphism from co(Z", K) onto W^ j and 



(0) 



lalL . < 



^^nlji^) 



<N, 



cover 1 V^s 



V^i^ 



^i^ 



for all a e co(Z", if), s e {0, 1}", and j e Z. 
Lemma 7.30. 013^/^;^^,-/^°). 
Proo/. We have P^°j = q|,°|)^^^. and 

n 



pi°L, = 6d p)°' 



(0)_L^(0)^ 



se{o,i}" 3=1 



bij 



Consequently the lemma is true. 

It follows that the operators Q^ , j G Z, are uniformly bounded by 



Q 



(0) 



<2Nr. 



(,H) 



(^^' 



for all j G Z. 

Lemma 7.31. Let j e Z. T/ien 

("i; Vs e {0, 1}", t e {0, 1}" : s 7^ t =^ V/ e VK, 



(0) . n(o) 



n,s,j ^-' n,t.j 



U = 






)(0) 



/ = o 



r*^; V/ e Z, / e l^ij : / > J =^ Pi"]f = 0. 

Proof. 

(i) Let s, t e {0, 1}", s 7^ t, and / e VK/^°] -. Now 



f=J2 ^Mt 



sj,k 



ke2 



/ ^ ^n,s,j 



se{o,i}" 



where a G cg (Z" , X) and 

£eZ" keZ" 
where the third equality follows from Equation (30). 



(56) 



D 



(57) 
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(ii)-(iv) The proofs arc similar to the proofs in Lemma 6.12. 

D 

As V}°^^^ =n.s. Vl'j' + Wl^"j it follows from CoroUary 4.7, Lemma 7.31, and Equations (47), (48), and 
(49) that' 

K!°Vi=n.s.T^^+wl5 (58) 

for all j E I'- 
ll follows from Theorem 7.21 that 



j=30 

for aU/e Co{SJ\K). If 

f — V -\- y^ w 



f=pSof+j:Qn:^f (59) 



"3 
3= jo 



where v € V^ ■ and Wj G W,^ ■ for all j G Z, j > jo, it follows from Lemmas 7.30 and 7.31 that v ^ P,^ '■ f 

and Wj = Qn^f for all j G Z, j > jo- 

Definition 7.32. Let n e Z+ and j G Z. Let E =n.s. Cu{M.",K) or E =n.s. Co{W,K). Define 



rE 



'^n.-i •— n.s. 






^nj -n.s. < (o). 



rE ) n,j ' 

_ w^5; £;=n.s. Co(M",i^), 
and 



"'''■'■■ "■'■I <i,; i?=„.s.Co(R",i^). 

Theorem 7.33. Let n G Z+ a^rf jo G Z. Lef £■ = Cu{R",K) or E = Co{W\K). Suppose that 
the mother scaling function Lp is Lipschitz continuous and let ip^"' be the tensor product mother scaling 
function generated by ip. Then 



V^- + y^ W^ ■ ^ E 



Proof. Let 



Define function / G Co(K, K) by 






E 

n,j' 
3=30 



s/x; X G [0, 1] 

f{x) := <( 0; X < Oorx > 2 

-x + 2; X G [1,2] 

and function /N G Co{W,K) by 

n 



fe=i 
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Functions / and /["I are not Lipschitz continuous. As f is Lipschitz continuous all the functions P„ .g 
are Lipschitz continuous for each g e Co{W^,K). A is a locally convex space with an inductive limit 
topology. It follows from [39, theorem 6.2] that the space A is complete. 

Suppose that A would be equal to i<^ as a set. Then we would have /I"' G A. It follows from the 
definition of the locally convex direct sum that 

0} 
j=30 

for some ji G Z, ji > jo- Now /'"l — P„ ■ ^i/'"'. It follows that /'"l is Lipschitz continuous, which is a 
contradiction. Hence A is not equal to i? as a set. D 

However, it follows from Equations (58) and (59) that 



co(M",ir) =„... cios I u I v!^;i + J2 <j 



\l-=Jo 



J=3o 



and by Lemma 6.13 and Equation (42) we have 



a(K",i^)=„...clos U [V^l 



(") i v-vt^(") 



l=ja V j=ja 



8 Interpolating Dual MRA 

We shall have K = 'R ox K = C and n G Z_(- throughout this section. We shall also have E = Cu(M", K) 
or E = Co{R",K). 

8.1 General 

Definition 8.1. When j E Z define 



Vr 



n,j -^n.s. 



f\Vn,3 



^d[k]^;i:de/i(Z",if)i 

IkeZ" J 

|/|Cu(M",i^)* - f\Co{W\Ky 



. f e Vn,j 



By Lemma 3.17 we may identify Banach space Vnj for both E = Cu(M",ii') and E = Co{M.",K) for 
each j e Z. It follows also that function t„,j : 1^{Z",K) -^ Vn.j defined by 



,(d) :^ Y. d[k]^J 



k 



kez 



for all d e V-{l/\ K) is an isometric isomorphism from /^(Z", iiT) onto Kij- We have 

f e Kj- ^=^ ./ (2-) e K,j+i 
and 



for aU / G Cu(K", ii')*, j e Z, and k e Z". 



/(• - 2--'k) e K,j 
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Lemma 8.2. Let E = C^{W^,K) or E = Cq{W^,K). Let j e Z and a : N ^ Z" be a bijection. Let 
de l^{J+{n) X Z",K) and f e E* , 

se,/+(ri)keZ" 



Then 



Proof. Define 



Now 



and 



1/>*|1 = lim J2 



p—^OC 



£ez" 



J2 IId[s,a(g)]g[;^_2^(^) 

se.J+{n) 9=0 



~9p ■■- Ese,7,HE^=od[s,a(g)]^l;;i^^(^), pen 

L{q, s) := [leZ^: si^s^Cg) ^ o} ' qeN,seJ+{n) 

J{V) ■■= Ue,/+(„)U=o^('Z,s), peN 

11/11 = lim llffpll 



9P ^ Y. HH d[s,a(q)]5['3_2^(^)^J^i^^ 

se,/+(ri) 9=0 £GJ(p) 

= E ( E EdK-('/)].9il2.(,)VSi^ 

<?£•/(?) \sGJ+(n)g=0 / 



from wliicli tlie lemma follows. 

Definition 8.3. When j e Z and s e {0, 1}" define 



D 



Wn, 



s,j ■ n.s. 



Y,d[\.]^^:l^:d^l\Z\K) 



.keZ" 



f\Wn,.,, 



J\C^{MP,K)* ^ f\Co{W^,KY , feWn.s,, 



By Lemma 3.16 function fjn,s,j ■ 1^{Z"-,K) — > Wn,s,j defined by 



n 



W,(d):=^d[k]V3 



s,j,k 



kez 



for all d e l^(Z", K) is a topological isomorphism from ^^(Z", i^) onto Wn.s.j and 

1 



A^covor V'i 



i^'s 



-||d||i < ||7?„,s,,(d)|! < 



€ 



for all d e /^(Z", i^). By Lemma 8.2 we may identify the Banach space Wn^sj for both E = Cu(M", K) 
and S = Co(M", isT) for each s e {0, 1}" and j e Z. 
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Definition 8.4. When n € Z+ and j € Z define 



^n./-E (/'*)* 



kGZ 



for all f eE*. 

Definition 8.5. When n E Z+, s e {0, 1}", and j e Z define 



keZ" 



for aU f eE*. 

We have (3n,o„j = -Pnj for all j G Z. When s e {0, 1}" it follows from Lemmas 3.11 and 3.13 that 
operators Qn,s,j, j G Z, are uniformly bounded by 



^:n,s 



< 



V'l"! 



4"! 



iVcovcr(4"') 



for all J G Z and operators i^n,j, j G Z, uniformly bounded by 

oo 

for all J G Z. 
Lemma 8.6. 

^ij Y? e Z, s e {0, 1}", t e {0, 1}" : s ^ t ^ v/ e VK„.,,, : Q„,tj/ = 0. 

(^iij Operator Qn,s,j is a continuous projection of E* onto Wn.s.j for all j G Z and s G {0, 1}". 
(Hi) Qn.sj = Qn,sj o Pn.j' for all j,j' E Z, j < j', and s G {0, 1}". 
Lemma 8.7. Let j G Z, s,t G {0, 1}", and s 7^ t. T/ie^ W^i.sj n W'n^tj = {0}. 
Lemma 8.8. Let j G Z and f G Vnj+i- Then 

/ , Qn,s,jf =^ f ■ 

se{o,i}" 



(60) 



Proof. Use Lemmas 5.13 and 5.15 and Equation (28). 
Definition 8.9. When j G Z define 



D 



Definition 8.10. When j G Z define 



Lemma 8.11. LetjEZ. Then 



se J+(n) 



sSJ+(n) 
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(i) Operator Qn.j is a continuous projection of E* onto Wn.j ■ 
(a) Qn.jf = for all f e Kj. 
Proof. This is a consequence of Lemma 8.6. 
Lemma 8.12. When j E Z we have Qnj — Pn,j+i — Pn,j ■ 
Proof Use Lemmas 8.6 (iii) and 8.8. 



Lemma 8.13. When j (z Z we have Vn.j+i =n.s. Ki.j 
Proof. Use Lemmas 8.6 (ii), 8.7, and 8.8. 
Theorem 8.14. 

("i; Vj e Z, s e {0, 1}", t G {0, 1}" : s 7^ t 

(ii) V7i,.72 e Z : ji ^ ,72 =^ Vn,n^W^ 

(Hi) y.ii,.h eZ-.ji 7^ j2 



w. 



"J • 



Wn,.,AKt.J 



n 



n 



n 



•J2 



H Vji,.72 e Z : ji 7^ ,72 =^ Wr^,j,l.W^^^^ 

Proof. Let j G Z, s,t e {0,1}", and k, i* G Z". Proposition (i) follows from Equation (30). Propositions 
(ii) and (iii) are consequences of (i). 

Suppose that ji, J2 G Z and ji ^ J2. If ji > J2 then W^^^ C y„^j^ and Wnj^-LVj^j^ and hence 
W'nji^W^j^. If ji < .72 then W„ji C Kj^ and Kj^^VF^^-^ and hence Wnj^^Wj^j^. So proposition 
(iv) is true. D 

Theorem 8.15. Let f e Co(R", i^)*. Then Pn.j.f'^*! as j -^ oo. 
Proof Let ,/ e Co(M",i^)*. Suppose that ./ e Co(M",ii'). Then 



^./^O)- E (/^^S)(^S'0)- /^E (* /)*-(/' ^:?/)- 



kez 



kez 



By Equation (60) there exists c e M+ so that 



p 



< c for all j e Z. Consequently 



fj)-{PnJJ 



< 



< 



fj)-{f^p!^%f 



fj-piV 



f _ p(0) r 



p . f p(") f 



PnJ,Pi%f-f 



f _ p(0) f 



t'^ii.jj 1 f 



0, as j —>■ oo. 



n 
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8.2 Tensor Product Representation of the Dual MRA 

Lemma 8.16. Banach space Co(R'^ , K)* (E)^sCo(R, K)* is a closed subspace of Co{M."^^ , K) . 

Proof. By Theorem 7.23 

(n \ n+1 

(g)^Co(]R,X))®eCo(M,i^)= (g)^Co(M,K) = Co(M"+\ir). 
fe=i / fc=i 

Hence it follows from Equation (4) that Co(R", K)*(E)^.Ca{M., K)* is a closed subspace of Co(M"+\ ii')*. 

D 

Definition 8.17. Let j e Z. Define 

n 

M„,j :=„.s. Vi,j. 

(Co(k'=,/C)*) 

fc=l 

The Banach spaces Mn.j are well defined since Vij is a closed subspace of Cq(W, K)* . Vector space 
Co{M.'',K)* (g) Vi.j is a linear subspace of Co(R'',K)* (g) Co(]R, K)* for aU fc e Z+. It follows from Lemma 
8.16 that Co(M'^, iiT) (g) Vij is a linear subspace of Co{R''~^^ , K) for all A: e Z+. Consequently Vnj is a 
closed subspace of Co(M", ii')* for all n € Z+ and j e Z. Since Vi ., Cc.s. ^ij+i for all j € Z it follows 
that T^ij' Cc.s. Vn,j+i for all n G Z_|_ and j G Z. 

Lemma 8.18. When j eZ 



Proof. Let 





^. 


Vl,, =n.s 


Vn,. 




fc=i 


n 






£::= 


fe=i 


.yi,j 


F 


■ — n. 


■■«>.'■ 

n 


(Z,K) 




a 




-ij 



and 



Let 



By Lemma 4.21 a is an isometric isomorphism from F onto E. Define function ^["1 as in Lemma 4.25. Let 
(3 :— ao (^["1)^"'^. Now (3 is an isometric isomorphism from /^(Z", K) onto E and /?(ek) = (^'"i,. = inj"(ek) 
for aU k e Z". When d e /i(Z",X) we have /3(d) = ^„,j(d) and ||,S(d)||^ == ||r„,j(d)||p^(jj„ ^).. D 

Lemma 8.19. When j G Z 

n n 

VnJ =n.s. A'/„j- =n.s. Q^ ^l,j =n.s. Q^ ^ 14, j • 

Proof Use induction by n, metric approximation property of l^, and [38, prop. 7.1]. D 
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Definition 8.20. Define 

n 

^-^(Co(K",-K)*) 
fc = l 

where j € Z and s e {0, 1}". 

Lemma 8.21. Let j e Z and s e {0, 1}". Then 

Nn,s,j = closc„(R'.,K)- spanji/i^"] ,^ : k e Z"}. 
Proof. Let 

i„,s,j = closco(R",K)* span{V'i"j k ^ ^ G Z"} 
for all n e Z+, j e Z, and s e {0, 1}". We have i/-^"] ^ G 7V„,sj- for all k e Z". Hence spanjV^^"] ^ : k G 
Z"} C Nn.s.j- As Nn.sj is a Banach space it follows that An.s.j is a closed subspace of Nn^sj- 

When n' = 1 wc have -/Vi,sj" =^n.s. Vij or -/Vi.s.j =n.s. W^i.j ^-nd hence -/Vi,sj" Cc.s. ^i.s.j: from which it 
follows that Ni.s.j =n.s. ^i.s.j- Suppose that Nn'.s.j — ^n'.s.j for all j G Z, s G {0, 1}" for some n' G Z+ 
(induction assumption). Let i G Nn'+i^s',j for some s' G {0,1}"+^. Let h G R+. Let t := Sproj(7^', s') 
and u := s'[n' + 1]. There exists y G Nn',t,j ®{Co{vy+'^ kT) ^i,«,i so that \\x — y\\ < |. Now 

m 

y ^y^^Wk<E)Vk 
fc=i 

where ?Ti G N and Wk G Nn'_t,j, ^i G Wi^u,j for each fc G Z{m). Let c := maxlH-S^;!! : fc G Z{m)} + 1. 
There exist f^ G spanj'i/JJ."- j^ : k G Z" } so that 

h 



\Wk -rkW < 



2mc 



for each k G Z{ni). 
Now 

where J is a finite subset of Z" and bk.i G -fC for all i* G J and k G Z{m). We also have 

pGZ 

where (dfe,p)^o '= ^^(Z,ii') and k G Z(m). It follows that 



' fc "^ i^te — / ^ / ^ "p,<:"-fc,p V's' 

^eJpGZ 
for each /c G Z{ni). Let 



leJ pel. 



fc=i 



Now z G An'+i^s,j and 



7n ^'^ L L 

fe=i p=i 



Hence |lx — z\\ < \\x — y\\ + \\y — z\\ < ■! + § = h. Number h > was arbitrary and hence x G An'+i,s',j- 
Therefore the proposition is true for n' + 1 and consequently for all n G Z+ . D 
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Definition 8.22. Let j G Z and s G {0, 1}". Define function Rn,s,j ■ Vn.j+i — > ^n,s,j by 



R 



■n,s,] 



fe=l 



(Co(H'»,K)*,Co(R'',if)*) 



Qi,s[fe],jl^ij+] 



Theorem 8.23. Functions Rn.s.j, J G Z, s G {0, 1}" are well defined, linear, and continuous. 

Proof. Let j G Z and s G {0,1}". Functions W[l,, b G {0,1}, are linear and continuous. Let Pk = 

Qi s\k] 1^1 7+1 for ^ = 1, ... ,71. Define the operators Sk and T^. as in Definition 4.19. Now Ti — Si — Pi 
is continuous. Suppose that Tk is continuous for some k G Z(n— 1). Operator T/j is a linear operator 
from Banach space Vk.j+i into Banach space 



W, 



(Co(R'",-K)*) 



(0) 



\-j ~n.s. J^k,Sproj(k,s),j- 



AO) 



Operator Pk+i is a continuous linear operator from ^i / i into W^ ik+i] ■ 



'^\^ into VK|"g^jj.^^j ^.. Subspace Vfe,j+i is topo- 

logically complemented in Co{R'^,K) and subspace V'^ Ai is topologically complemented in Coi^, K)* . 
By Lemma 4.15 operator Sk+i — Tk ® Pk+i is a continuous linear operator from normed vector space 
14j+i «'(Co(R'=+i,K)*) ^ij+1 into normed vector space Nk..sp,^j(k.s)..j ®{Co{m.''+\KY) ^[°l[k+i].,r Hence T^+i 
is a continuous linear operator from Banach space Vk+i.j+i into Banach space N^+i 



+ l,Sproj(fe + l,s),r 



It fol- 



lows that Rn,s.j — Tn is well defined and it is a continuous linear operator from Banach space Vn.j+i into 



Banach space Nn.s,j- 

Lemma 8.24. Let j G Z, and s G {0, 1}". Then 



D 



(61) 



kez 



for all f G Vn,j+i. The series in Equation (61) converges absolutely for all f G Vn.j+i- When s G {0, 1}" 
operators Rn,s,j, j G ^7 its uniformly bounded by 



R 



■n,s,] 



< N,o.oMr) 



for all j G 



^t 



(0) 



^t 



Proof. Define linear operators r„,s'j' : Co(K",i\:)* -^ VK„"j-.y, j' G Z, s' G {0, 1}", by 

keZ" 



(62) 



for all g G Co(K",iir)*. By Lemmas 3.13 and 3.11 the series in Equation (62) converges absolutely, 
operators Tn^s'j' are well-defined and continuous, and 



T , ■/ 



<^cover(V'i' ) 



V's' 






(63) 



for all / G Z and s' G {0, 1}". 

Let / G Vn,j+i- By Lemma 8.19 



/=^a[k]^N,,^ 



ke2 
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where a G 1^{17^^K) and the series converges absolutely. Let a : N ^> Z" be a bijection. Let 

m 
fc=0 

for all m e N. Now /„ — > / as to — > oo. Furtliermore, 

m n m n I 

Rn.s.Jrn = J] a[a(fc)] (g) (Qi°i[i],, '^J'Jl,^(fc)) = H ^I^C^)] ^ Yl ('^J + l,^(fc) W ' Cs[i] ,j,p) CsWj.f 

fc=o i=i fc=o i=i ^pez 

= ^a[.(fc)] ^ ... ^ (^ri,.(.)'^il(P......)>^il(.,.....) (64) 

fc=o pisz p„ez 

Since V'g , k ~ "^^ (2"' ' ~^) ^'^'^ functions V's are compactly supported the series in formula (64) has 
only finite number of nonzero terms. Hence 



fc=o keZ" 



fc=o keZ" keZ" \fc=o 



keZ" 
Since operators Rn.s.j and Tn_s.j sue continuous we have 



^n.s.jj nm J^n.s.j Jm — Uni J-jis, i Jjn — ^n.s.jj • 

' ' m— 7-oc ■ ■ — ^ -^ 



D 
Lemma 8.25. Let j E Z. Then 

(i) Vs e {0, 1}", / e iV„,s,j : i?„,sj/ = / 
(ii) Vs e {0, 1}", t e {0, 1}", / e iV„,sj : s ^ t ^ i?„,t,,/ = 

(in) Vs e J+{n)J e Vn,j ■ Rn.sjf = 0. 

(iv) Operator Rn,s,j is a projection of Vn+i.j+i onto Nn^sj for each s G {0, 1}". 
Proof. 

(i) and (ii) Let s, t e {0, 1}" and / e ^n,sj". By Lemma 8.21 there exists a sequence {fm)m=o "^ span -^ VJ^ ' j^. : k G 
so that /„ — > / as 771 — > oo (strong convergence). Now 

fm = / ^ '^m,k''/-'sj,k 

keJ™ 
where J„i is a finite subset of Z" and a„i^k G K for each k G Jm for all ?Ti G N. Furthermore, 

RnXjfm^ Y \Y^ a™.kV'ilk'V'l"-WV'll£= E E «™,k'5s,t'5k,H V-ll^ 

£GZ" \ke,/„ / £eZ" VkeJ™ / 

= (^s.t 2^ '^"i./lpf^ji = Ss,tfm- 

€ez" 
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Since Rn,t,j is continuous it follows that 

Rn,t.j.f = lim Rn,s,]fm = 4.t Hm fm = <5s,t/. 

m— 7-00 m— >oo 

Thus both (i) and (ii) are true, 
(iii) This is a consequence of (ii). 
(iv) The range of operator Rn,s.j is Nn^s,j- Hence (i) implies (iv). 

Theorem 8.26. Let j e Z and s e {0, 1}". Then 

(i) The set {i^^\]^ '■ k e Z"} is an absolutely convergent basis of Banach space iV„s,j- 

( ^ V ^'^,sj — n.s. ^^n,sj- 

Proof. Since Nn,s,j is a closed subspace of Co(M",i^)* it follows that Vy„,sj C Nn,s,j- 
Let 5 € ^n,s,j- By Lemmas 8.24 and 8.25 
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~9 = Rn..,9= E(3'0^ilk- (65) 

keZ" 

where the series converges absolutely. Thus {■0^ j^ : k G Z"} is an absolutely convergent basis of iV„ g ^ 
so (i) is true. 

It follows from Lemma 3.13 that ((5,'0s"i k))keZ" G 1^(1/^, K). As g £ ^n,s,j was arbitrary we have 
N„^s,] Cc.s. Wn,s,j- Hence l^„,sj = ^n,s,i and (ii) is true. D 

Lemma 8.27. Let j E 1^ and s e {0, 1}". Then Qn,s,j — Rn.s.j ° Pn.j+i- 

Proof. Let f E E* . By Lemma 8.6 (ii) we have Pn,j+if E Vn.j+i- It follows by Lemma 8.24 that 

K.APn.,+iCf)) = E (^",.+i/'41k)v^ilk = (3«,s,,(P„,,+i(/)). 

keZ" 

By Lemma 8.6 (iii) we get Rn.s.j (Pn.j+iif)) = Qn,s,j.f- □ 

9 Infinite Direct Sums and the Compactly Supported Interpo- 
lating Tensor Product MRA 

We assume that K = M. or K = C throughout this section. The definition of locally convex direct sums 
from [39] is used here. 

Theorem 9.1. Let n E Z.+ and jo E Z. Let E = C^(W^,K) or E = Cq(W,K). Suppose that the mother 
scaling function if is Lipschitz continuous and let </?["! be the tensor product mother scaling function 
generated by ip. Then 



V^ + y^ W^ 4^ E 

n.ja ^ / . '^ n,'j r ^■ 



3= Jo 
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Proof. Let 

ex 

A-=V^- +^ W 



E 
j=30 



Define function / e Co(K, K) by 



yi; X e [0, 1] 

/(a;) := <( 0; x < or x > 2 

-x + 2; xe[l,2] 



and function /W e Co(M",ii') by 



fe=i 



Functions / and /["I are not Lipschitz continuous. As cp is Lipsclritz continuous all the functions P„ -g 
are Lipschitz continuous for each g G Cq{W^,K). A is a locally convex space with an inductive limit 
topology. It follows from [39, theorem 6.2] that the space A is complete. 

Suppose that A would be equal to i<^ as a set. Then we would have /'"l G A. It follows from the 
definition of the locally convex direct sum that 






E 
3 
3=]a 





for some ji G Z, ji > jq. Now /I"' — P^ ■ ^j^/'"'. It follows that /["' is Lipschitz continuous, which is a 
contradiction. Hence A is not equal to _E as a set. D 

However, it follows from Equations (58) and (59) that 
Co(M",i^)=„.,. clos j IJ {v^[ 
and by Lemma 6.13 and Equation (42) we have 

C^{M.\K) =„.,. clos I U {v!i% + Y.W, 

10 Besov Space Norm Equivalence 

10.1 Results from Donoho [16] 

Donoho has derived norm equivalences for the Besov and Triebel-Lizorkin spaces in the one-dimensional 
case using the interpolating wavelet expansion (in our notation and norming) 

fcez j>ja fcez 

for an arbitrary function / G Co(K) [16]. Numbers R G IR4- and D G N are defined so that the mother 
scaling function </? is Holder continuous of order R and the collection of formal sums ^j, akf(t — k) 
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contains all the polynomials of degree D. Define a = {ak)kei, and b^ = {bj^k)kei, where j G Z, j > j^. 
The equivalent norm for the Besov space is 

11/11 =2-*||a||,,+ (2(--i)-'||b,||, 

where min{i?, D} > a > n/p and p, q (E]0, oo]. 

10.2 Norm Equivalence for the Besov Spaces in the n-dimensional Case 

This derivation is based on the corresponding one-dimensional derivation in [16]. The cases p < 1 or 
q < 1 yielding quasi-Banach spaces B^ are not discussed in this article. We assume that K = M. or 
K = C and n G Z_|_ throughout this section. 

We give first some definitions similar to those in [34] related to orthonormal wavelets. 

Definition 10.1. Let (f : R" -^ K he a mother scaling function of an orthonormal wavelet family. When 

j e Z, k e Z", and / e L°°{M",K) define 



(/):-2"-'"/ ^*(2^x-k)/(x)dr. 



"'xe 

The spaces Vj(p) that arc defined in [34] are denoted by Vj{p) in this document. Space Vj{p) is a 
closed subspace of LP{W^, K) for each j E Z and p E [1, oo] at least when the mother scaling function <p 
is continuous and compactly supported. 

Definition 10.2. Let ip : M" -^ K he a scaling function of an orthonormal wavelet family. Let p E [1, oo] 
and j e Z. Define operator PJ^^ : LP(R", K) -^ Vj{p) by 



(P,(''V)(x) :- 5]a,,k(/M2^x-k) 



kei 



(p) pip) _ r>(p) 



for aU / e LP(M", K) and x e M". Define also Qf' := P^l\ - P- . 

_ . . . - (p) 

When ip \s a compactly supported and continuous function operator P is a continuous linear pro- 
jection of U'iW^ ,K) onto Vj{p) for each j G Z and p E [1, oo]. 

Definition 10.3. When jti e N define 

41m := {a e N" : \\a\\^ = m} . 
Definition 10.4. When m G N, r e [0, 1[, and / E C'^iW^) define 

Hif.^^r):^ max sup | '(^"^^ ^ ' (^^Hy)!^ ^^^ ^ ^„ , ^ ^ ^ 

ae4"i(™) 1^ l|x-y|| 

Definition 10.5. Let j E Z. Define 

')) 

for all functions / : M" -^ K. 



S:.f ■■-{!.,, 
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Definition 10.6. Let j G Z and b G M". Define 



%b/ := / 



\2i 



ke2 



K. 



for all functions / : M 

Norm II • Ijgi (-Rnv " '^^ ^^ equivalent norm for the Besov space iJ^ (M") and characterizes Bp (M") 
on LP(]R"). This is proved in [34, chapter 2.9 proposition 4]. 

Definition 10.7. Let p e [l,oo], q e [l,oo], and a e M+. Let jo e Z. Let P^"' and Q^"], j € Z, be the 
projection operators belonging to a compactly supported interpolating tensor product MRA of Cu(IR"). 
When / e Cu(M", K) n Sp.g(M") define 



fll^" 



);io 



P^")/|LP(M") +||h|ZnN + jo)ll 



where 



/i, := 2^-- 



?i"!/|i^(I 



,7 e N + Jo 



h:= {h 



■'J '3=30 ■ 



Definition 10.8. Let p e [l,oo], q G [l,oo], and a G IR+. Let jo G Z. Let (^'"[[. and V'sik' ■?' '= ^' 
s G J-|_(n), k G Z" be the dual scaling functions and dual wavelets belonging to a compactly supported 
interpolating tensor product MRA of Cu(M", if ). When / G Cu(lR", K) f] B^^g{R") define 



(w) 



((^;:!../ 



kG2 



2('"-tV 



((^il-/ 



sGJ+(n),£ei 



Definition 10.9. When j G Z and p G [1, oo] define 



vSiP) ■■=LeR"^J2 ^H^SW : a G P(Z")| 
I kez" J 



and 



/|V;!5b) := ll/|i^(K")ll for all / G V^{p). 



Definition 10.10. Let j G Z and p G [1, oo]. When T G £(LP(R"), LP(R")) define 

(/|^(„, )|£(T/iJ(p),L^(M")) 



"^"v^i"'(p) •- 



Definition 10.11. When j G Z and p G [1, oo] define 



and 



M^i5(p):=<^xGK"^ E E^[«'k]V'ilk(x):aGF(J+(n)xZ") 
/iW^ilb) := ll/l-^''(K")ll for all ./ G W^^^Up). When j G Z, s G {0, 1}", and p G [1, oo] define 



KUp) := X G K" ^ E ^M^lkW : a G F (Z") 
I keZ" 



and 



mitM --^ \\.f\Lnm\\ for all / G wjrUp). 
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Definition 10.12. When p € [l,oo] define 

'^intcrp l,J^J • 



p-1 ' 

1; 



pe]l,oo[ 

p = ly p = oo. 



Lemma 10.13. Let (p be a mother scaling function of a 0-regular orthonormal MRA of L (MJ^) . Then 

for allxeM.''. 

Definition 10.14. Let ip he a mother scahng function of a 0-regular orthonormal MRA of ^^(M"). 
Define 



1^0 := 



ip*{y)dT. 



Lemma 10.15. Let ip be a mother scaling function of a 0-regular orthonormal MRA of L'^{R"). Let 
f e Cb(R"). Suppose that j eZ andk&Z". Then 

< \\'P\\l^{.f':'^^'rsupp{'p)) 



ajMif)-^of ( ^ 

Lemma 10.16. Suppose that ip : M" -^ K is a compactly supported and continuous mother scaling 
function of a 0-regular orthonormal wavelet family. Then 



f-pi°-)f 



< {\M + \\v\\l)\\v\\oo^covcr{^)^{f;rsupp{p) -2 ■') 

OO 

for all j eZ and f e CbiW\ K). 
Proof. Use Lemmas 10.13 and 10.15. 

See also Jackson's inequality [42, proposition 9.6]. 
Lemma 10.17. Suppose that q G [1, cx)] and t eR+. Let a{j,f) := 2^'^^^ for all j,j' £ N. Define 
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for all he li{N,K). Then A e C{l'i{N,K),li{N,K)). 

Proof. Cases q — I and q — oo can be proved by starting from the expression of Ah where b e l'^{N, K). 
When q €]1, oo[ the proof is based on interpolation of Banach spaces, see [3]. Suppose first that K = €,. 
Let V be the counting measure on N. Operator A is admissible with respect to couple (Z^,Z°°). As 
I'P == LP(N, z^) for all p €]l,oo[ it follows by [3, corollary IV. 1.8] that A is a continuous linear operator 
from 11 into ?«. If i^ = R we have Z«(N,R) Cc.s. /''(N,C) and A[?«(N,]R)] C /9(N,M) so the lemma is true 
in this case, too. D 

Lemma 10.18. Let 

Ajf ■= (aj,k(/))kez" 
for all f e Li(]R") U L°°(]R") and j e Z. Then Ajf e /^(Z") for all f e LP{W'), p e [l,oo], and j e Z. 
Furthermore, there exists constant ci e IR+ so that 



|Aj-|£(iP(R"),?P(Z"))|| <2-ci 



for all p G [1, oo] and j G Z. 
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Lemma 10.19. Let p G [l,oo], v G Ccom(lR"), and b G M". There exists constant ci G IR+ so that for 
all j G Z and for all functions 

/(x):= ^a[k]t;(2^x-k) 

keZ" 

where a G C^ we /lawe 

||%b/||p<2T^ci||/||p. 

Lemma 10.20. Suppose that v G Ccom(K") and u(k) = (5^,0 /or all k G Z". Let j G Z anrf a G C^ . Lei 

/(x) := J2 a[k]i;(2^x - k) (66) 

keZ" 

for all X G K" and assume that series (66) converges absolutely for each x G M". Furthermore, assume 
that f G LP(M") for some p G [l,oo]. Then a G P(Z"). 

Proof. Use Lemma 10.19. D 

Lemma 10.21. Suppose that Vk G ^^(R") n L°°{W') for each keN. Define 

ip(a) := X h^ ^ a[/c]i;fe(x) (67) 

feSN 

/or a/Z a G P and p G [1, oo]. When p = 1 or p = oo assume that the series in (67) converges absolutely 
for all a G Z^ and x G K". Then bp is an operator from P into L^iW^) for each p g]1, oo[. 

Lemma 10.22. Assume that the following conditions are true. 

(Al) I is a countably infinite set. 

(A2) yaelj eZ: w^, „ G Ccom(K") 

(A3) Either of the following conditions is true: 

(A3.1) We have m{a) G Z+, rj^a.k G C, and Sj^a.k G M" for all a E I, j G Z, and k G Z{m{a)). 
Furthermore, 

m{a) 

k=l 
for all a E I and j G Z. 

(A3. 2) We have Vj^a G Ccom(R") for all a E I and j G Z. The set {(3 Cz I : suppWj.Q n suppwj^^} is 
finite for each a G / and j G Z. 

(^^^j Vj eZ,ae 1,(3 e I : {TJj^a,Vj,p) == (5q,;3 

('-/15J T/ie series 

^a[a]t;j-„(x) 

converges absolutely for each a G /°°(/), j G Z, anii x G R". 

De/ine 

(tpj (a)) (x) := Y^ a[a]vj^a (x) 

for all a G 1^{I), j G Z, x G K", anii p G {l,oo}. Define also Apj := '.pj[?''(/)] /or aH p G {l,oo}, 
j G Z and ||/|^p.j|| := ||./|L ./or aH p G {1, oo}, j G Z, and / G Ap_j. Assume further that the following 
conditions are true. 
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(A6) ii,j is a topological isomorphism from, 1^{I) onto Ai,j for each j G Z. 

(A7) Lao.j is a topological isomorphism from l°°(I) onto A^oj for each j G Z. 

(A8) Ai,j Cc.s. i^(IR") and A^^j Cc.s. L°°(W) for each j e Z. 

(A9) 3dcfCi e M+ : Vj G Z : j|ti,j|| < 2-"J'ci 
(AlO) 3dcfC2 e M+ : Vj e Z : ||(tij)"i < 2"Jc2 
(All) 3dcfC3 e R+ : Vj e Z : \\i^J < cg 
(^^i^j 3dcfC4 e R+ : Vj e Z : ||(tooj)"i < C4 

T/ien 

(i) Set 

{ip.j (a)) (x) :== ^ a[a]i;j- c« (x) 

for all a G 1^{I), j G Z, x G M", and p g]1,oo[. T/ien Lp_j is an operator from P{I) into iP(R"). 
(ii) Define Ap_j :— Lp_j[P{I)] for all p g]1, oo[ and j G Z. Now 

ApJ =tvs (^Ij, J^ooj' Ji_i^p 

for all p g]1, oo[ and j G Z. 
('iiij Function Lp_j is a topological isomorphism from P{I) onto Apj for each p G [1, 00] and j G Z. 

(iv) 3c5 G M+ : Vp g]1,oo], j G Z : ||tpj|| < ^2"^C5 

fj;; 3c6 G K+ : Vp g]1, (^], j G Z : || {ip^jY 
Proof. 

(i) This is a consequence of Lemma 10.21. 
(ii) Let pi g]1,oo[ and ji G Z. Let 

PI '^-^ 

Suppose first that / G Ap^j^. Now / = tpj.jj(a) for some a G l'^{I)- As 

PI '^^ 
we have a = b + c for some b G 1^{I) and c G 1°°{I). It follows that 

/ = ^1 Jl (b) + too.ji (c) = 77(a) G (^1 ji , Aoo,ji )i_i . 

PI '^ 

Suppose then that 

9 e (^iji,^(X3ji)i L „, • 

PI '^^ 

Now g ~ w + z for some w G Ai^j-^ and z G Aqoji. Furthermore, w = tijj(r) for some r G 1^{I) 
and z = tooji(s) for some s G 1°°{I). We have 

5W = ^ (rH + s[a]) Vj.^a (x) 

qG/ 



— p— 1 "^ 
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for all X G K" and it follows that g ^ rj{r + s). Hence 

PI '^^ 

from which it follows that r + s E 1^(1). Thus g = tp^ j-j(r + s) G ^pi.ji- 

(iii) Let b e ?p(/)\{0}. There exists ai e / so that b[ai] 7^ 0. If (A3.1) is true we have {vj^ai , i-pi.ji (b)) 
b[ai] 7^ 0. If (A3. 2) is true we have 

J := {/3 e / : suppWjj^Qj n swppvj^^fs ^ {0}} 

and it follows that 



/ Vj,,a, (x) Yl m3]vj.ji (x) \ dr^Y^ h[/3] {vj,,^, , Vj^^ 



= b[ai] 7^ 0. 

Consequently tpjjj(b) 7^ 0. Hence tpui is an injection. 

By Lemma 10.21 function i-p^.j^ is continuous. By the Inverse Mapping Theorem function t^ is 
continuous. Thus ip-^.j-^ is a topological isomorphism from Banach space P^{I) onto Banach space 
A 

(iv) Let pi g]1,cx)[ and ji G Z. Now by Lemma 3.23 

Ikpijill < ^^lki,jill"lkoo,jill^"" <c5^^-2"i^ 

where C5 := c" Cg ''^ . 
(v) Let pi e]l,oo[ and ji E Z. Now by Lemma 3.23 

Wy-Piji) II !i _ , in^ijij II iiitoojij II :i f-e _ , ^ '^^ 
where cq := €3^ C4 ''^ . 

Lemma 10.23. Let f e Ccom(K"), b e K" and suppose that /(k + b) = (5k,o /or a// k e Z". De/ine 

(.,(a))(x):= ^a[k]/(2^x-k) 

keZ" 

/or a^/ a G Z^(Z") and j G Z. Define also 

A, :={.,(a):ae/i(Z")} 

/or an j e Z and ||5|Aj|| := ||.g|Li(R")|| for all g e Aj and j e Z. Then 
(i) ij is a topological isomorphism from 1^(17^) onto Aj for each j G Z. 
(ii) 3ci e M+ : Vj e Z : \\lj\\ < ci • 2-"^' 
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(lii) 3c2 e M+ : Vj G Z : (t^) < C2 • 2"^' 

Proof. Use Lemmas 3.19 and 10.19. 
Lemma 10.24. Let 
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(.,,.., (a)) (x):= ^ a[k]V'3_^(x) 



keZ" 



/or an p e [1, oo], s e {0, 1}", j G Z, a G /^(Z"), and x G M". T/ien 
(i) We have 

for all p e]l, oo[, s G {0, 1}", and j G Z. 

(^iij Function ip.s.j is a topological isomorphism from l^CZ") onto W^^ j Ap) for all p g]1, oo[, s G {0, 1}", 
and j G Z. 

(Hi) 3ci G M+ : Vp G [l,oo],j G Z, s G {0, 1}" : ||tp,sj|| < Ci • Cintcrp(p) • 2^1^ 
("iwj 3c2 G IR+ : Vp G [1, oo],j G Z, s G {0, 1}" : (ip.s.j)"^ < C2 • Qntorpb) • 2"?" 
Proo/. Use Lemmas 3.10, 3.20, 10.22, and 10.23. D 

Lemma 10.25. Let Vj{p) belong to an orthonormal MRA on R". Define functions ip^ by 

(tpj (a)) (x) := Y^ a[k](^j- k (x) 
keZ" 

for all a G IP{Z"), x G M", _p G [1, oo], and j G Z. Then 

(i) Vj G Z,p G]l,c^[: V,{p) ^t.s (U,(l),U,(oo))^_, 

('iij Function Lp_j is a topological isomorphism from ^^(Z") onto Vj{p) for each j G Z and p G [l,oo]. 
fmj 3ci G M+ : Vj G Z,p G [1, oo] : ||tpj|| < ci • Cintcrp(p) • 2"~ 

(^iwj 3c2 G IR+ : Vj G Z,p G [1, cx)] : (ip,j)~ < C2 • Ci„terp(p) • 2~ 
Proof Use Lemmas 3.19, 3.20, and 10.22. D 

Lemma 10.26. Define functions Lp_j by 

(.p,, (a)) (x) := J2 E^[«'k]^ilkW 

se.7+(n)keZ" 

/or aZZ a G P{J+{n) x Z"), x G K", p G [1, oo], and j G Z. T/ien 

r*; vj G z,p G]i,«)[: (T4-i;;'(i), w-i;;'(«))) =tvs w^i:;'(p) cc... l^k") 

('iij Function Lpj is a topological isomorphism from U'{Jj^-{n) x Z") onto W,j - (p) /or eac/i j G Z and 
pG [l,oo]. 

(Hi) 3ci G M+ : \/j G Z,p G [1, oo] : ||tpj|| < ci • Cinterp(p) • 2~~ 
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(iv) 3C2 e IR+ : Vj e Z,p e [1, OO] : (ip,j) < C2 • Cintcrp(p) • 2" 

Proo/. Use Lemmas 6.19, 10.19, and 10.22 and Equation (28). 
Lemma 10.27. Let p e [l,oo]. Then 



3ci e M+ : Vj e Z, ./ e Z : j' > j =^ P. 

Proo/. Use Lemmas 3.19, 3.23, 10.19, and 10.25. 

We have [34] 

Vpe [l,cx)] :3ci e M+ : Vj eZ 



(u) 



nj 



v-pO' 



< ci • 2"(^""-'')/P. 



P 



(P) 



<Ci. 



D 



D 



Lemma 10.28. Let j e Z, s e R+, p e [l,oo], orwf g e [l,oo]. T/ien P^^/ e V^^J (p) for all f e 



Proof. We have 



and 



/ = ^^'v + E <5i' / = ^ / + E Qff 



p(u) /• 



< 



p(u) p(p) J- 






eMo- 



j(u) 



Consequently P^// e LP(R"). By Lemma 10.20 we have 



■nl 



e ZP(Z"). 



keZ" 



>(u) 



(«)^ 



Thusp;,;;^fev;\7(p) 
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Lemma 10.29. Let m e N, a g]0,1], and v E Ccom(K")- P/ien there exists ci E M+ so that for all 
b e ;°°(Z"), j e Z, and 

/ = X e M" ^ E b[k]i;(2^x - k) 

keZ" 



have 



H(f; m, a) < ci • 2^("+")iJ(w; m, a)||b|| 



Lemma 10.30. Let s G M+ \ Z+, s > 1, ond / e ^(K"). Lei tti := [s\ and a := s — m. Let xg G 
Pm 6e i/ie mth degree Taylor polynomial at point xq, and r^. '■— f — Pm- Then 



km(x)| < 



riJ(/;TO,a)||x-xo|| 



(m-1)! 
for allxeM.". 

See also [21, chapter 10] and [3, chapter V.5]. 
Lemma 10.31. Assume that the following conditions are true. 
(Bl) s e R+ andvc^ Ccom(R") n C"(R") 
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(B2) We have w € Cu(M")* and w G Ccom(K")- 
(B3) Either of the following conditions is true: 
(B3.1) We have 

m 

w = ^rfc(5(--Sfc) 
fc=i 
where m G Z+ and rk (z C 
(B3.2) 7Z;eCcom(K"). 



(B4) We have 



suppw C BRr.(0;pi), pieM+, 
suppw C BRr.(0;p2), p2eM+, 
suppw C Sm"(0;p3), P3 e M+. 



(B5) We have 



f,-u = «(2^'--k) 
w^i,k = w(2-' • — k) 
Wj.k = 2"Jw(2^ • -k) 

where Vj G Z and k G Z". 

fS^; Vk G Z",^ e I/\i G Z : (wj-k, Wj,^) == (5k,£. 

(^B?; De/ine Mj,k := Sr« (2"^k; 2-Jp3) for all j eZ andke Z" . We have Zj,k G C(Mj-,k)* for all j G 
k G Z", on(i 

/or an j G Z, k G Z", and / G C'u(R"). 
(B8) When j G Z define linear function Pj by 

keZ" 
/or all X G M", j G Z, and / G C(R"). 
f5P; i:)e/?ne 



^p,j- := i X G M" H^ Y^ a[k]wj- k(x) : a G ^^(Z") i 

I kGZ" J 



ll/I^P,.l|:-||/llp 
for all p G [1, oo] and j G Z. 
(BIO) Pair (w^w) spans all the polynomials of n variables and of degree at most \s~\ — 1. 
Then 

3ci G IR+ : Vp G [1,00], j G Z,/ G Z : 

f < J =^ sup {||(/ - P,)/llp : / e ^P,., Il/llp < 1} < Ci • Cinterpb) ' 2(^'-^>. 
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Proof. Suppose first that p = oo. Let ji,j'i G Z and j[ < ji. Let g € ^ooj' a-nd 

5(x) := ^ b[k]i;j/,k(x) 

kGZ" 

for all X e M". Let xq G M". Let J := {k e Z" : Wj,,k(xo)} and Si := Br-(xo; 2-J'i(p2 + pa))- 
Now :^J < Ncovcr(w) and Mj^^k C Si for all k e J. Suppose that s e M+ \ Z+. Let jti := [sj 
and a :— s — m. Let t be the mth degree Taylor polynomial of g at xq and r := g — t. It follows 
from the polynomial span of {w,w) that (/ — Pji)g = r — Pjif- Hence ((/ — Pj^)g){'x.Q) ~ ?'(xo) — 
(P,-,r)(xo) - -(P,-,r)(xo). Let ^ e J and y e M,^,,. Now ||y-xo|l < 2--''i(p2 + Pa)- If ™ = 
we have |r(y)| = |g(y) — .g(xo)| < -ff(5;0, a)|jy — xo||^ < C2H{g;0,a) ■ 2"^^. If to > it follows from 
Lemma 10.30 that |r(y)| =< C3_ff(5; TO,a)||y — xqH" < CiH{g;m,a) ■ 2^^^. By Lemma 10.29 we have 
H{g;m,a) < C5 • 2-' *7J(w; m, a)||b||^. We also have ||b||^ < ceH^Hoo where cg does not depend on b or 
g. Thus \{~ZnMr\M,,J\ < c^H{v-m,a) ■ 2«-^'i)^|lb|l^ < cg • 2«-J"i)-|1.9|l^. Hence 

\{{I-P,,)g) (xo)| < Y. |(%i,k,HM,,,J|k,„k (xo)| < iVcovcrHII«^||^ • eg • 2^^''--''^'\\g\\^. 
kej 

Suppose then that s e Z_|_. Let t be the m~ 1 degree Taylor polynomial of 5 at point xq and r := g — t. 
The result follows from 

^(y) = ^ ^ /n,-,»™ (xo + c(y)(y-xo)) J|(y[i(] -xo[i(]). 

ii,...,im — 1 l — l 

We have 

supp(/ - Pj)vy,^ C BR-.(2-^'k; 2-^(p2 + Pa) + S^-'Vi) (69) 

for all i,j' G Z and j' < j. The result in case p ^ 1 follows from Equation (69), Lemma 10.23 and from 
case p = 00. 

When p e]l, oo[ the result follows from Lemma 10.22 and Banach space interpolation. D 

Lemma 10.32. Let a,s e M.+ , s > a, p e [l,oo], and q G [l,oo]. Suppose that (/^["l e C*(IR"). Then 

Lemma 10.33. Let p E [1, 00], q ^ [1, 00], a (1M.+ , and n/p < a < tq. Let if ^'"■' be a scaling function of a 
compactly supported interpolating tensor product MRA o/Cu(M") and (p : M" -^ K a compactly supported 
and continuous mother scaling function of a ([crj + \)-regular orthonormal wavelet family. Suppose that 

(^m (z C"'"(M") and {ip^"' , lyS^"!) spans all the polynomials of degree at most lal — 1. Then \\ ■ ||^„ ,„„,. . 

and II • ll^i (Rri).j are equivalent norms on the vector space Bf" (M") n Cu(M"). 

Proof We have (p € C^"{R^) where a < fo < [cr\ + 1. By [34, section 2.6 corollary] (2"-''(^*, cp) spans 
all the polynomials of degree at most [a\ + 1. The proof is based on Lemmas 3.22, 10.16, 10.17, 10.27, 
10.28, and 10.31 and Equation (68). D 



Lemma 10.34. Let p e [l,oo], q G [l,oo], a e M+, jo G Z, ro G M4., and n/p < a < ra- Let </?["! be a 
scaling function of a compactly supported interpolating tensor product MRA o/Cu(R") and suppose that 

¥>'"' e B^g{W^) and ^N e C"'''(R"). Then \\ ■ ||^1 ^^„y^^ and \\ ■ ||^™i ^^„y.^ are equivalent norms on the 

vector space B^g{W')r\Cu(M."). 

Proof Use Lemmas 10.24 and 10.26. D 
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Theorem 10.35. Let p e [l,oo], q e [l,oo], a €]0,1[, tq € R+, andn/p< a < tq. Let </?["' : W ^ K be 
a scaling funetion of a compactly supported interpolating tensor product MRA o/Cu(M") and suppose that 
ipM g (7''"(M"). Suppose also that ((^["1, (/?l"l) spans all the polynomials of degree at most \a~\ — 1. Then 
II • 11^ (-Rnv ■ ^^'^ II ' IIb" (M")-' '^'"^ equivalent to the restriction of some norm of Besov space Sf" (R") 
onto the vector space S^^^R") n Cu(R"). 

Proof. The theorem foUows from Lemmas 10.33 and 10.34. D 

10.3 Consequences of the Besov Space Norm Equivalence 



In particular, the Besov space norm equivalence holds for Holder spaces C°'{M.") for cr e R+ \ Z. When 

n e Z+, 0- e M+, and q G [l,oo] we have B^ ,^(R")CsctCu(R") [41, prop. 2.3.2/2(1) and eq. (2.3.5/1)]. 

Definition 10.36. When n E Z+ and jo G Z define 

f](n,jo):={(0„,jo,k):keZ"}U U (J {(s,i,k) : k G Z"} . 

j=jo seJ^(n) 

Theorem 10.37. Let n G Z_|_, a G R+; and jo G Z. Lei (/s^"! &e a mother scaling function of a compactly 
supported tensor product MRA of Cu(M"). Suppose that (p^"' G C""(R") for some r G R+; r > a. Then 
the sequence i4'i.{k))'kLo '■^ "■of a Schauder basis of B^ ^(M") =tvs 2'^(M") wifft any summing order l 
where u is a bijection from N onto i7(n, jo). 

Proo/. Define j(a) = j' for all a ^ (s', j', k'), s' G {0, 1}", / G Z, and k' G Z". There exists ri G Z+ so 
that supp<^["l G Be"(0; ri). Let c := 2ri + [2^"] (2[cr] + 1) and m := [r] . Let 

T]{k) := c • 2'=fce^"i 

;N 

9k ■■= 2-(^°+'=)^afc 



where A: G N and 



fi — X^^fe 



fe=0 

where Z G N. Let / be the limit of sequence (/Oj^o ^^ C'o(R"). We have 

Ell.9fc|loo = ll^llooE2-(-'"+'=)^eM+ 

fe=0 fc=0 

and hence series J2T=o 9k converges absolutely in Banach space Co(R"). We also have ak,gk G B^ ^(R") 
for all ken. Define Sj.i{y) := BM^{2-^e;2-iri +y). where j G Z, £ G Z", and y G Rq. Define 
a{k) :— {/3{k),ri{k)) where f3{k) := jo + fc. Suppose that ii g]0, 1[. We have 

supPsct ^h9k = supp^^t A'^ak C 5'^(fc),,,(fc) (™) (70) 

for all h G i?R"(0;/:i) and k eN. Furthermore, 

Si3(k),-nik) (™) <^ ^PiOMi) (^) = ^ C^l) 
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for all k,l E N and k ^ I. Using Equations (70) and (71) we obtain 

^Zil-M) < svcp{LoZi9k-M) : fc e N}. (72) 

Furthermore, u;J^(afc;ti) = uj'^{z]2'^'^^Hi) for all fc G N. Consequently a;J2(^; S'^^'^^ti) < C2 • {2f^^^hiY 
where C2 := ||/||^'2 ^(K");™' Furthermore, ujZigk'M) = 2-^J»+''^^cj^{ak;ti) < C2tl. By Equation (72) 
we have wSS(/;ii)Tc2tr' Thus / e B^,oo(K")- 

Suppose that {ipi(k))jLjo would be a Schauder basis of B^ ^^(M"). Then 



f = J2Mk)]A 



(k) 



fc=0 



for some sequence d e C^^*^"'-"'-'. Define 



C^:=5]d[t(fc)]V. 



(fc) 



fe=0 



where (3 €N. Let 6 e N. Define 

ji := ma.x{j(a{k)) G Z : fc G ^o(&)} + 1- 
There exists fci G N, fci > 6 so that t(fci) = a{ji — jo). Let fc2 := ,ji — jo- Now 

.(fci) = (e["l,ji,c.2'=^fc2e["l). 
We have 



and 



m,)j-^b) 



(■01(^:1),/ -6) < 

: 2-(Jo+'=2)'". Hence 
1 < 2'-^"+'^^^ 



(C.,k,/-6) 



seJ+(n),keZ 



< 



2^^: 



((^il,k,/-6) 



('^Sk^z-e.) 



/seJ+(n),keZ" 


oo 






r 


se,7+(n),kGZ^ 


OO/ 


),.. 



<- II f — ;? IK^) 
Thus £,13 -f^ f in Banach space B^ ^^(R") as /3 -> oo. Consequently (V't(fe))?^,(, is not a Schauder basis of 



oo.oo V 



D 



Theorem 10.38. Let n G Z+, cr G IR+, q G [1, oo[, and jo G Z. Let (/jl"! 6e a mother scaling Junction of 
a compactly supported tensor product MRA of Co(R",K). Suppose that ip^"' G ^(IR") for some r G IR.+ , 
r > a. Then {ipa '■ ot G 51(n, jo)} is an unconditional basis of Banach space B'^ o(II^") ^1 Co(M") equipped 
with a norm o/B^ ,j(R") and the coefficient functional corresponding to basis vector ipa is ipa for each 
a G r2(n,jo). 



Proof. Let 



Sj{m) := {(0„,j,k) :kGZ",||k||2 <m}, j G Z, m G N 
Dsj^m) := {(s,j,k) :kGZ",||k||2 <to}, s G {0, 1}", j G Z, to G N 
Dj{m) := (J D^^j{m), j G Z, m G N. 

se,/+(n) 
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Let 



mi := min{meN:VkeZ" : (||k||^ >m =^ Vse {0,1}" :5^"^ = 0)} 
TO2 :— \ml^/n] 

jo+k-l 



A{k) := 5j„(2^''fc)U y Di{m2 + 2^°+''k), keZ+. 



Define s(a) = s', j(a) = j', and k(a) = k' for all a = (s', /,k'), s' e {0, 1}", f G Z, and k' e Z". Let 
/ G S^.q(M") n Co(M"). Let ry : N ^ f^(n, jo) be a bijection. Let ;3„ := (V'a,/) for all a e 0(n, jo)- 
Define 

flCm) .^ f (V-a,/); a (^ f][Zo(m)] 

" ' 1 0; otherwise 



for all m G N and a E n{n,jo). Define 



aeO(nj"o) 



for all m G N. There exists ci e IR+ so that 



ii'a.J) <C,\\fl 



for aU / e Co(M") and a e ^^(n, jo)- 

Let /i e IR+. Choose ji e Z, ji > inax{jo, 0} so that 



(73) 



2^" 



€jM'f 



seJ+{n)Mei 



Choose ri e ]R_|_ so that 



sup{|/(x)|:xeM",||x|| >ri}< 



oo/ j=ji 



h 



< 



2"+2+Ji'^(.?i-io)ci 



(74) 



(75) 



and let nis := max{ji - jo, \ri~\}. 

Choose TO4 e Z+ so that ^(7713) C ri[Zo{m4)]. Suppose that J2 G Z, jo < J2 < ji- Let I £ "E, I > 7714, 
and j{ri{l)) = J2- If s{ri{l)) — 0„ we have j{ri{l)) — jo and ||k(?7(^))||2 > 2-'''?7i3 > 2-'ori from which it 
follows that 



4>ri{l),f 



/l^) 



h 

<4- 



Consequently 



lPo„,.7o,kJ 



kez 



< 



(76) 



Suppose then that s(r/(/)) 7^ 0„. Now ||k(77(0)||2 > "^2 + 2-'"+™-'to3 from which it follows that V^ e Z" : 
Plj^ < mi =» ||k(?7(0) +^||2 > 2J«+'"3rn3. We have 2J«+™3 > 2^'^ and V^ G Z" : p||^ < mi => 
||k(?7(0) +^||2 > 2-'''m3 > 2J=^ri By Equations (73) and (75) we have 



(V-rKO'/) 



< 



Hence 



(A 



("14) 



2"+2+Ji"(ji-jo)' 

h 



< 



2"+2+J'i"(ji-jo)' 
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from which it fohows that 



2J2 



(« 



{mi) 



< 



2^+H,n-jo)' 



Consequently 



2J<^ 



(A 



(nii) 
s,J,k 



ie.7+(n),ke2 



Jl-1 



00/ J=JO 



/'(jo + N) 



< 



2"+2(ii-jo) 



(ii -io) 



< i'^- 



(77) 



Thus by Equations (74) and (77) 



2^" 



(«i)..,. 



< 



2^" 

hV 



n(m4) 



+ (n),keZ" 



se,/+(n),keZ" 



?nio + N) 



3=Ja 



(/^S). 



seJ+(n),ke2 



00^ J=Jl 



^^({jo,... 


9 


-1}) 


?«(.n+N) 







-/i«. 



It follows that 



2^" 



oirrii) 



By Equations (76) and (78) we have ||^m4ii5<T 
follows that 
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seJ+(n),keZ" 
11 (w) 



°o/ j=jo 



;jo 



< ft,. Hence ||^i 



E/^SS^n 



(0 



i=o 



E ^"(0^' 



''/(O 



i=m+l 



+ N) 


< - 


2' 


(78) 


||UllB2„(R")yo -> as m - 


-> 00. It 


5^,,( 


R") 


^0 





as m — > 00. Using Definition 2.18 we get ||^„i|Co(M^)|| — > as m — > oo. We also have 

m 
1=0 

from which it follows that \\g — s„i\B^ (R")|| — > (use some equivalent norm of the Bcsov space) as 
TO ^ oo. It follows from Definition 2.18 that \\g — Sm|Co(M")|| ^ as m ^ oo. Hence g E Co(M") and 
•Sm ~> 5 in Co(]R") as TO, — > oo. If we had g ^ f we would have (V'7,/ ~ .9) — ("077/) ~ (V'7:3) 7^ 
for some 7 G fi(n,jo)- Now 7 = ?7(/o) for some /q € N and {'ip,,(io),g) = /3^((o) == (V'r,(io)' /)> which is a 
contradiction. Hence f — g. D 

Theorem 10.39. Lef n G Z+ and jo e Z. Lei cr e M+, p e [l,oo], and q e [l,oo]. Lei lysl"! 6e a mother 
scaling function of a compactly supported tensor product MRA of Cu(IR."). Suppose that </?["! G C"^ {W^) 
for some r G M+, r >cr. Let f € B^ ,j(R"). Then 

/(x)- ^ (v;o,/)7^4x) 

aef2(n,jo) 

for all X G M." and the series above converges absolutely for each x G M". 
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Proof. Let 



Now 



2('"-t)^' 



((C>,/) 



seJ+(n),keZ" 



for all s e J+(n), j G N + jo, and k e Z". Let 

ylo(x) := {(0„, jo,k) : x e suppc^g^- ^ G Z"} 
for each x e M" and 

ylfe(x) := {(s,.7o + /c - l,k) : X e supp v41+fe_i,k- ^ € J+(n),k G Z"} 
for each x G M" and A: G Z+. Let 77 : N ^> f7(n, jo) be a bijection and define 

o{m) _ f (V'a,/>; a i^ v[ZQ{m)] 
^" ■ \ 0; ae il[ZQ{m)] 



(79) 



(80) 



for each jti G N and a G il(n, jo)- Let 



5m(x) :== ^(V^^(fe),/)V'^(fc)(x) 



fe=0 

for all X G M" and ?ti G N. It follows from Theorem 6.16 that 

00 

/w = E E (v^",/)^a(x) 

fc=0 aGAfc(x) 

for all X G M". Define Ci := max{ 1 1 4"' 1 1 ^ : s G {0,1}"}. Let y G K" and ft. G 
max{#Afc(x) ixgK"}. Now mi G Z+. Let 



Define rrii 



ji := max<( jo + 1, 



n 

a 

P 



log2 



ClTTlia 



(l_2-(-?)'') 



Now 



-(.-.U , (l-2-(--t))ft 



cimi 



Choose 7712 G N so that ^fe(y) C T][Zo{m2)] for all fc G ^o(ji — jo)- Suppose that m G N, m > m2, and 
ao G ^jo+fe for some fco G .Z'o(ji —jo)- Now ao G ri[Zo{m2)] C ri[Zo{m)]. By Equation (80) we have 
^i^^ = 0- Hence by Equation (79) 



l/(y)-5™(y)l < c,J2 J2 pi" 

A;=OaeAfc(y) 



^1 E E |/^i' 

fe=Jl-Jo + l aeAfe(y) 



m) 



p^ - a 



< ci ^ mi-2-(^°+'=-i)(-t). 

1 



cim 



la -2-^'i ('"-?)- 



1-2 



-(-?) 



< ft 
Thus (7m (x) ^ /(x) as TO — )■ 00 for all x G 



D 
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